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In a cotninunication system capable of variable rate transmission, scheduling 
of high speed data transmission improves utilization of the forward link and 
decreases the transmission delay in data communication. Each remote station (6) 
is assigned one primary code channel for the duration of the communication with 
a ceil. Secondary code channels of various types and transmission capabilities can 
be assigned by a channel scheduler (12) for scheduled transmission of data traffic 
at high rates. Secondary code channels are assigned in accordance with a set of 
system goals, a list of parameters, and collected infonnation on the status of the 
communication network. Secondary code channels can be grouped into sets of 
secondary code channels. Data is partitioned in data frames and transmitted over 
the primary and secondary code channels which have been assigned to the scheduled 
user. 



210 



START 

ie: 



3 




02 



212 



CaJcutate ihe Toial Residual 
Power Avatliyble for Each CfU 



I 



214 



Crcitc lSc Priority List 
for the Scheduled Usen 



E 



216 



Select the Highest Prkiniy 
User on U>e Prioriiy Liu 



I 



218 



Calculate the Max Suppoaabte Rate 
for the Uict by Each Selected Cell 



I 



220 



Define the Max Transmiuion 
Rate aa the Min of the Max 
Supportable Ralea 



I 



212 



Calculate the Pieferred Rate Based 
on the Queue Siie of the Data 



I 



234 



Aasign the Scheduled Rate 
Based on the Max Transcniuion 
Rale and the Preferred Rate 



I 



226 



Remove the User 
Ffotn the Priority List 



I 



228 



Update the Total Residual 
Power for all Selected CelU 




NO 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify Smtes party to rhc PCT on the front pages of pamphlets publishing 



AM 

AT 

AU 

AZ 

RA 

BB 

BE 

BF 

BO 

BJ 

BR 

BY 

CA 

CF 

CG 

CH 

CI 

CM 

CN 

cu 
cz 

OE 
OK 
BE 



Albania 

Armenia 

Austria 

Australia 

Azerbaijan 

Bosnia ami Herzegovina 

Barbatios 

Belgium 

Burkina Kaso 

Bulgaria 

Benin 

Brazil 

Belarus 

Canada 

Central Atricaii Republic- 
Congo 
Switzerland 
Cdte d* [voire 
Cainenxjn 
China 
C'liba 

C^ech Republic 
Germany 
Oenmark 
Estonia 



ES 


Spain 


FI 


Finland 


FR 


France 


GA 


GatxMi 


GB 


United Kingdom 


GE 


Georgia 


GH 


Gliiuia 


GN 


Guinea 


GR 


Greece 


IIU 


(fungary 


IE 


frelnnd 


\l. 


Israel 


IS 


fee land 


IT 


Italy 


JP 


Japan 


KE 


Kenya 


KG 


Kyrgyzstan 


KP 


Democratic People's 




Republic of Korea 


KR 


Republic of Korea 


KZ 


Kazakstan 


LC 


Saint Lucia 


LI 


rJechtcnstein 


LK 


Sri Limka 


LR 


Liberia 



LS 

LT 

LU 

LV 

MC 

MD 

MG 

MK 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The fonner Yugoslav 

Republic of Macedonia 



ML 


Mali 


MN 


Mongolia 


MR 


Mauritania 


MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Swctlen 


SO 


Singa|N)re 



international applications under the PCT. 

SI Slovenia 
Slovakia 

SN Senegal 

SZ Swaziland 

TD Chad 

TG Togo 

TJ Tajik isf an 

TM Turkmenistan 

TR Turkey 

TT Trinidad :u)d Tobago 

UA Ukraine 

UG Uganda 

US United States of America 

UZ t/zbekistan 

VN Vici Nain 

YLf Yugoslavia 

ZW Zimbabwe 



<WO 98355 1 4A2_I _> 




wo 98/35514 



PCT/US98/02626 



METHOD AND APPARATUS FOR FORWARD LINK RATE 

SCHEDULING 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to data communication. More 
particularly, the present invention relates to a method of and apparatus for 
10 forward link rate scheduling of data transmission in a communication 
network. 

II. Description of the Related Art 

15 A modern day commimication system is required to support a variety 

of applications. One such communication system is a code division 
multiple access (CDMA) system which conforms to the "TIA/EIA/IS-95A 
Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System", hereinafter referred to as the 

20 IS-95A standard. The CDMA system allows for voice and data 
communications between users over a terrestrial link. The use of CDMA 
techniques in a multiple access communication system is disclosed in U.S. 
Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 

25 REPEATERS", and U.S. Patent No. 5,103,459, entitled "SYSTEM AND 
METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present 
invention and incorporated by reference herein. 

The IS-95A standard is designed to optimize voice communication 

30 and many important system design parameters are selected to achieve that 
goal. For example, since time delay between speakers cannot be tolerated, 
processing delays are sought to be minimized. Each user is allocated a traffic 
channel capable of carrying speech data for the duration of the call. Upon 
termination of the call, the traffic channel becomes available for another 

35 user. 

In accordance with the IS-95A standard, each traffic channel is 
designed to support a symbol rate of 19.2Ksps. Using a rate 1/2 
convolutional encoder, the data rate of each traffic channel approaches 
9.6Kbps. Although not specified by the IS-95A standard, higher data rates 
40 can by supported by the use of other code rates. For example, a data rate of 
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14.4Kbps is achieved by using a rate 1/2 convolutional encoder and deleting 
two out of every eight symbols, to obtain a punctured rate 3/4 convolutional 
encoder. 

The CDMA system must work within the pre-existing frequency 
5 allocation in the cellular band. By design, a CDMA system which conforms 
to the IS-95A standard is allotted a 1.2288MHz bandwidth to fully utilize the 
cellular band. The forward link refers to transmission from a cell to the 
remote stations. On the forward link, the 1.2288MHz bandwidth is divided 
into 64 code channels, with each code channel having a capacity of 19.2Ksps. 

10 Most of the code channels are defined as traffic channels which are allocated, 
upon demand, to users for voice communication. Some code channels are 
defined as paging channels used for paging and messaging between the cell 
and the remote stations. Several code channels, such as the pilot and sync 
channels, are reserved for system overhead. 

15 In the CDMA system, users communicate with one another through 

remote stations which, in turn, communicate with each other through one 
or more base stations. In this specification, base station refers to the 
hardware with which the remote stations communicate. Cell refers to the 
hardware or the geographic coverage area, depending on the context in 

20 which the term is used. 

In the CDMA system, communications between users are conducted 
through one or more cells which are serviced by base stations. A first user 
on one remote station communicates to a second user on a second remote 
station, or a standard telephone, by transmitting voice data on the reverse 

25 link to a cell. The cell receives the voice data and can route the data to 
another cell or a public switched telephone network (PSTN). If the second 
user is on a remote station, the data is transmitted on the forward link of the 
same cell, or a second cell, to the second remote station. Otherwise, the data 
is routed through the PSTN to the second user on the standard phone 

30 system. In IS-95A systems, the forward link and the reverse link are 
allocated separate frequency and are independent of one another. 

The remote station communicates with at least one cell during a 
communication. CDMA remote station are capable of communicating with 
multiple cells simultaneously during soft handoff. Soft handoff is the 

35 process of establishing a link with a new cell before breaking the link with 
the previous cell. Soft handoff minimizes the probability of dropped calls. 
The method and system for providing a communication with a remote 
station through more than one cell during the soft handoff process are 
disclosed in U.S. Patent No. 5,267,261, entitled "MOBILE ASSISTED SOFT 

BNSOOCfD: <WO 9a3S5MA2 1 > 
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HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM/' assigned to 
the assignee of the present invention and incorporated by reference herein. 
Soft handoff impacts various aspects of the CDMA system design because 
considerations should be given to the status and capacity of each of the 
multiple cells involved in the soft handoff when a new allocation of 
resource is made. 

The CDMA system is a spread spectrum communication system. The 
benefits of spread spectrum communication are well known in the art and 
can be appreciated by reference to the above cited references. Each code 
channel in the CDMA system can transmit up to 19.2Ksps. The 19.2Ksps is 
then spread over the entire 1.2288MHz system bandwidth. The IS-95A 
CDMA system increases capacity by transmitting fewer bits, thereby using 
less power, when the user is not speaking. Since the forward link capacity 
between the cell and the remote station is limited by the maximum transmit 
15 power available for the cell, decreasing the transmit power during idle 
periods increases the forward link capacity. 

The user on each remote station transmits at a different bit rate 
depending on the level of speech activity in the conversation of that user. A 
variable rate speech vocoder provides speech data at full rate when the user 
20 is actively speaking and at low rate during period of silence, e.g. pauses. The 
variable rate vocoder is described in detail in U.S. Patent No. 5,414,796, 
entitled "VARIABLE RATE VOCODER,^' assigned to the assignee of the 
present invention and incorporated by reference herein. 

The forward link capacity for voice communication between the cell 
25 and the remote stations, as measured by the number of users supportable by 
the CDMA system, can be determined by the bit rate of the user on each 
remote station. This is because other parameters determinative of the 
forward link capacity are fixed by the system design or given. For example, 
the maximum transmit power available for each cell is limited by FCC 
regulations and also by the acceptable levels of adjacent cell interference. 
The transmit power required for a given symbol rate depends on the energy- 
per-bit-to-noise ratio (Eb/No) required by the remote station, the path loss 
(e.g. location of the remote station within the cell) and the noise level, all of 
which cannot be controlled. The Eb/No required to maintain the desired 
35 level of performance is dependent on the channel condition, e.g. fading. 
Finally, the CDMA system bandwidth of 1.2288MHz is selected by design. 

On the forward link, the required transmit power is also dependent 
on the orthogonality of the code channels. Walsh code spreading is used to 
achieve orthogonality of the forward link code channels. The orthogonality 
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minimizes the interference between the code channels. This orthogonaUty 
is not preserved in a multipath environment and, as the result, the level ot 
interference increase. The required transmit power is then increased to 
maintain the same operating Eb/No. 
5 The amount of speech activity at any given moment is non- 

deterministic. Also, there is typically no correlation in the level of speech 
activities among users. Therefore, the total power transmitted from a cell to 
all users in that cell varies over time and can be approximated as a Gaussian 
distribution. During the period of time when the level of speech activities is 
10 high and the required transmit power exceeds the maximum transmit 
power available to the cell, each voice data bit is transmitted with less power 
than would be optimal. Since the path loss is fixed, the Eb/No drops. The 
lower Eb/No increases the probability of frame errors in the voice data 
received by the users. This event is known as an outage. 

The number of users able to have access to the communication 
system is limited so that a predetermined frame error rate (PER) is 
maintained. Limiting the forward link capacity to maintain the 
predetermined PER has the effect of forcing the cell to transmit at less than 
full capacity, on the average, thereby under-utilizing the forward link 
20 capacity of the cell. In the worse case, up to half of the forward link capacity 
is wasted to maintain a headroom of up to 3dB. The headroom is the 
difference between the maximum transmit power available to the cell and 
the average transmit power of the cell. The headroom is only utilized 
during the period when the speech activities of the users are high. 
25 Data communication within the CDMA system has different 

characteristics than voice communication. For example, data 
communication is typically characterized by long period of inactivity, or low 
activity, punctuated by high bursts of data traffic. An important system 
requirement for data communication is the transmission delay required to 
30 transfer the burst of data. Transmission delay does not have the same 
impact in data communication as it does for voice communication, but it is 
an important metric for measuring the quality of the data communication 

system. c c- ^ 

A method for transmitting data traffic in code channel frames of hxed 

35 size wherein the data source provides data at a variable rate, is described in 
deta'il in U.S. Patent No. 5,504,773, entitled "METHOD AND APPARATUS 
FOR THE FORMATTING OF DATA FOR TRANSMISSION", assigned to 
the assignee of the present invention and incorporated by reference herein. 
Data is partitioned into data frames and each data frame may be further 
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partitioned into data portions. The data portions are then encoded into code 
channel frames which are 20 msec wide. At the 19.2Ksps symbol rate, each 
code channel frame contains 384 symbols. A rate 1/2, or a rate 1/2 punctured 
to obtain a rate 3/4, convolutional encoder is used to encode the data, 
5 depending on the application. Using a rate 1/2 encoder, the information 
rate is approximately 9.6Kbps. At the 9.6Kbps data rate, there are 172 data 
bits, 12 cyclic redundancy check (CRC) bits and 8 code tail bits per code 
channel frame. 

High speed data transmission on the forward link can be achieved by 

10 concurrently transmitting data traffic over multiple code channels. The use 
of multiple code channels for data transmission is disclosed in U.S. Patent 
Application No. 08/656,649, entitled "METHOD AND APPARATUS FOR 
PROVIDING RATE SCHEDULED DATA IN A SPREAD SPECTRUM 
COMMUNICATION SYSTEM", filed May 31, 1996, assigned to the assignee 

15 of the present invention and incorporated by reference herein. 

The demand for the forward link continuously changes over time, in 
part due to variations in the level of voice activities. The inefficient use of 
the forward link can be improved by transmitting data traffic during the 
period of low voice activity. To avoid degradation in the quality of the voice 

20 communication, the data transmission should be dynamically adjusted to 
match the available forward link capacity of the cell. 

In dealing with large sporadic bursts of data traffic, a system should be 
designed with the capability to transmit at high data rates and the ability to 
allocate the forward link resource to the users whenever requested, based on 

25 the availability of the resource. In a CDMA system, the design should 
address other existing system considerations. First, since voice 
communication cannot tolerate extensive delay, priority should be given to 
transmission of voice data over transmission of any data traffic. Second, 
since the amount of voice activity at any given moment is unpredictable, 

30 the forward link should be continuously monitored and the data 
transmission should be dynamically adjusted so that the forward link 
capacity is not exceeded. Third, since the user may be in soft handoff 
between multiple cells, the data transmission rate should be assigned based 
on the forward link capacity of each of the cells participating in the soft 

35 handoff. These and other considerations are addressed by the present 
invention. 
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SUMMARY OF THE INVENTION 

According to one aspect of the invention there is provided a method 
5 for scheduling data transmissions on a forward link in a communication 
' network comprising at least one cell and at least one scheduled user, said 
method comprising the steps of: determining a forward link capacity 
available for each of said at least one cell; assigning an assigned transmission 
rate to each of said at least one scheduled user; sending said assigned 
10 transmission rate to said at least one scheduled user; and wherein said 
assigned transmission rate is based on said forward link capacity available 
for each of said at least one cell. 

According to another aspect of the invention there is provided an 
15 apparatus for scheduling data transmission on a forward link in a 
communication network comprising at least one cell and at least one 
scheduied user, said apparatus comprising: controller means for collecting a 
status information for said communication network and for scheduling data 
transmissions from said at least one cell to said at least one scheduled user; 
20 memory means connected to said controller means for storing said status 
information; and timing means connected to said controller means for 
providing timing signals to said controller means, said timing signals enable 
said controller means to perform scheduling of data transmission. 

25 The invention also provides an apparatus for scheduling data 
communication in a forward link between a base station and one or more 
remote stations in a cell, the apparatus comprising; means for determining 
in each period of a sequence of scheduling periods the resources available in 
the cell for forward link data communication; means for allocating the 

30 available resources in each scheduling period to the or each remote station; 
and means for controlling the communication of data in the forward link 
depending on the resources respectively allocated to the or each remote 
station. 

35 The invention also provides a method of scheduling data communication 
in a forward link between a base station and one or more remote stations in 
a cell, the method comprising: determining in each period of a sequence of 
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scheduling periods the resources available in the cell for forward link data 
communication; allocating the available resources in each scheduling period 
to the or each remote station; and controlling the communication of data in 
the forward link depending on the resources respectively allocated to the or 
5 each remote station. 

Utilization of the forward link is improved and the transmission delay in 
data communication in a CDMA system is decreased by providing for 
means of transmitting data traffic over the primary and secondary code 
channels. Each remote station is assigned one primary code channel for the 

10 duration of the communication with a cell. The primary code channel can 
be used by the cell to transmit unscheduled transmissions of small amounts 
of data and control messages without the additional delay caused by 
scheduling. Each remote station can be assigned zero or more secondary 
code channels. The secondary code channels can be of various types, and 

15 each type can have the same or different transmission capacity as the 
primary code channel. Secondary code channels are assigned by the channel 
scheduler for scheduled transmission of data traffic at high rates. The 
secondary code channels are assigned by a channel scheduler at each 
scheduling period, and can be reassigned during the scheduling period, 

20 according to the availability of the forward link capacity. Furthermore, the 
secondary code channels can be grouped into sets of secondary code 
channels, with each set defined by a unique grouping of secondary code 
channels. 

When the cell has a large amount of data to transmit to the remote 
25 station, the channel scheduler collects information on how much data is to 
be transmitted, the available forward link capacity for each cell in the 
network, and other parameters to be discussed below. Based on the collected 
information and in accordance with a list of system goals, the channel 
scheduler schedules the high speed data transmission by allocating a 
30 resource to the remote station and selecting a set of secondary code channels 
corresponding to an assigned transmission rate. The data is partitioned into 
data frames, and each data frame can be further partitioned intc^ data 
portions. All data portions are encoded and spread into code channel 
frames. The code channel frames are transmitted over the assigned primary 
35 and secondary code channels. The remote station receives the code channel 
frames on each of the assigned code channels and reassembles the data 
portions of the code channel frames. If the demand for the forward link 
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transmit power increases, one or more secondary code channels can be 
temporarily dropped, as necessary, to satisfy the additional demand. 

The data transmission rate is assigned by the channel scheduler based 
on the amount of data to be transmitted. Small amounts of data are 
transmitted immediately on the pr.mary code channel. For larger amount 
of data, the channel scheduler ass.gns secondary code ^he 
secondary code channels increase the forward link transmission rate and 
thus decrease the time required to transmit larger amounts of data^ 

The users wthm the CDMA system are assigned a pr.or,ty based on a 
set of factors. These factors include the transmit energy-per-bit requ.red by 
he us r for the requtsite level of performance, the lis. of cells supportmg the 
*ir he amour., of data to be transmitted, the type of data to be transmitted, 
"he 1 of data serv.ce being prov.ded .o .he user and .he amount o delay 
already experienced by the user. The available resource is allocated ftrst to 
15 the highest prioriQ- user and las. .o the lowest priority user. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
20 become more apparent from the detailed descrip.ion an «emp ary 
embodimen. set forth below when taken in con,unc.,on w.h .he drawings 
■n which like reference characters iden.ify correspondingly .hroughout and 

wherein: . . t^iiir-^iuv of 

FIG 1 is a diagram of a cellular network compnsmg a plurality 

7S cells a plurality of base stations and a plurality of remote stations. 

25 cells, a pU.^ ^ y^ ^^^^^ ^^^^^^^^^.^^ ^^^^^^^^^ implementation 

of the present invention in a CDMA communication system; 
FIG 3 is a block diagram of the channel controller; 
fig'. 4 is a block diagram of the exemplary receiver structure at the 

30 remote station; a r^c ^.u^. 

fig. 5 is a flow diagram of the forward link rate scheduling of the 

oresent invention; , 
FIG. 6 is a flow diagram of the transmission rate assignment ot the 

oresent invention; . , 

35 FIG. 7 is a flow diagram of the transmission rate reassignment ot th. 

present invention; transmission rate assignment 

FIG. 8 is a timing diagram showing the transmission rate t, 

and the data transmission at the assigned transmission rate; and 
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FIG. 9 is a diagram showing an exemplary utilization of the forward 
link rate scheduling of the present invention. 



5 DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

Referring to the figures, FIG. 1 represents an exemplary cellular 
communication network composed of multiple cells 2a - 2g. Each cell 2 is 

10 serviced by a corresponding base station 4. In the exemplary embodiment, 
the cellular network is a CDMA communication network, although the 
present invention is applicable to all wireless communication formats. 
Within the CDMA network, various remote stations 6 are dispersed 
throughout. Each of remote stations 6 communicates with one or more 

15 cells, depending on whether the rernote station is in soft handoff. For 
example, remote stations 6a and 6b communicate exclusively with base 
station 4c, remote stations 6d and 6e communicate exclusively with base 
station 4d, but remote station 6c which is located near a cell boundary is in 
soft handoff and communicates simultaneously with base stations 4c and 4d. 

20 The use of soft handoff in a CDMA system is described in detail in the 
aforementioned U.S. Patent No. 5,267,261. 

An exemplary block diagram illustrating the basic architecttire of the 
CDMA network is shown in FIG. 2. Base station controller 10 interfaces with 
packet network interface (PNI) 22, PSTN 30, and all base stations 4 in the 

25 CDMA network (only one base station 4 is shown in FIG. 2 for simplicity). 
Base station controller 10 coordinates the commvmication between remote 
stations 6 in the CDMA network and other users connected to packet 
network interface 22 and PSTN 30. PSTN 30 interfaces with users through 
the standard telephone network (not shown in FIG. 2). 

30 Data source 20 contains the large amount of information which is to 

be transmitted to remote station 6. Data source 20 provides the data to 
packet network interface 22. Packet network interface 22 receives the data 
and provides the data to selector element 14. Base station controller 10 
contains many selector elements 14, although only one is shown in FIG. 2 

35 for simplicity. One selector element 14 is assigned to control the 
communication between one or more base stations 4 and remote station 6. 
If selector element 14 has not been assigned to remote station 6, indicating 
that remote station 6 has not been assigned a primary code channel, packet 
network interface 22 informs call control processor 16 of the need to page 

40 remote station 6. Call control processor 16 then directs base station 4 to page 
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remote station 6 and assigns a primary code channel to remote station 6. 
After remote station 6 has been assigned a primary code channel and selector 
element 14 has been allocated, packet network interface 22 delivers data 
from data source 20 to selector element 14. Selector element 14 maintains a 

5 queue which contains the data to be transmitted to remote station 6. 

Channel scheduler 12 connects to all selector elements 14 within base 
station controller 10. Channel scheduler 12 schedules the high speed data 
transmission and assigns the code channels that will be used for the high 
speed data transmission on the forward link. The schedule of the assigned 

10 transmission rate is provided to selector element 14, routed through base 
station 4 and transmitted to remote station 6. 

Selector element 14 sends the data, in data frames, to base station 4. In 
this specification, a data frame refers to the amount of data which is 
transmitted from base station 4 to remote station 6 within a one frame time 

15 period. If data transmission occurs over multiple code channels, the data 
frame is further partitioned into data portions, with each data portion 
transmitted over one primary or secondary code channel. Therefore, a data 
portion can be a fraction of the data frame or the entire data frame, 
depending on the number of code channels used. Each data portion is 

20 encoded and the resultant encoded data is referred to as a code channel 
frame. 

The data frames are sent from selector element 14 to channel 
elements 40a and 40b. Channel elements 40a and 40b format the data 
frames, insert a set of generated CRC bits and a set of code tail bits, 
25 convolutionally encode the data, and interleave the encoded data in 
accordance with the disclosure in the aforementioned U.S. Patent No. 
5,504,773. Channel elements 40a and 40b then spread the interleaved data 
with a long pseudo noise (PN) code, a Walsh code, and short PNi and PNq 
codes. The spread data is upconverted, filtered, and amplified by transmitter 
30 (TMTR) 42 to obtain an RF signal. The RF signal is transmitted over the air 
through antenna 44 on forward link 50. 

At remote station 6, the RF signal is received by antenna 60 and 
routed to receiver (RCVR) 62. Receiver 62 filters, amplifies, downconverts, 
and quantizes the RF signal and provides the digitized baseband signal to 
35 demodulator (DEMOD) 64. The digitized baseband signal is despread by 
demodulator 64 and the demodulated outputs from demodulator 64 are 
provided to decoder 66. Decoder 66 performs the inverse of the signal 
processing functions done at base station 4, specifically the de-interleaving, 
convolutional decoding, and CRC check . functions. The decoded data is 
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provided to data sink 68. The hardware, as described above, supports 
transmission of both data and voice communication over the CDMA 
network. 

The functions described above can also be accomplished by other 
5 implementations. For example, channel scheduler 12 and selector element 
14 can be included within base station 4. The location of channel scheduler 
12 and selector element 14 is dependent on whether a centralized or 
distributed scheduling processing is desired. Therefore, other 
implementations of the above described functions can be contemplated and 

10 are within the scope of the present invention. 

The forward link transmissions can be classified into two classes. The 
first class contains unscheduled tasks which, in the preferred embodiment, 
are not scheduled because of intolerance to additional processing delay. This 
class includes voice communications and some system overhead, such as 

15 the pilot, paging information, and acknowledgments to data traffic. The 
second class encompasses scheduled tasks which can tolerate additional 
processing and queuing delay. This class includes most data 
communications between the cells and remote stations 6. This second class 
can be assigned high rates. 

20 As shown in FIG. 1, remote stations 6 are dispersed throvighout the 

CDMA network and can be in communication with one or more cells 
simultaneously. Therefore, channel scheduler 12 coordinates transmissions 
of the scheduled and unscheduled tasks over the entire CDMA network The 
transmission of the scheduled tasks on the forward link between the cells 

25 and remote stations 6 are scheduled by channel scheduler 12, based on the 
availability of the forward link capacity, in order to avoid degradation in the 
transmission of the scheduled and unscheduled tasks. Channel scheduler 12 
is tasked with the function of allocating the available resource to each 
scheduled user on remote station 6 within the CDMA network such that a 

30 set of goals is optimized. These goals include (1) improved utilization of the 
forward link by transmitting as much scheduled and unscheduled tasks as 
can be supported within system capacity constraints, (2) improved quality in 
the communication by increasing the transmission rate and thus 
minimizing the transmission delay of the data, and (3) fair allocation of 

35 resources to all scheduled users based on a set of priorities. The goals are 
optimized by balancing a list of factors which are discussed in detail below. 

A block diagram of channel scheduler 12 of the present invention is 
shown in FIG. 3. Controller 92 collects the pertinent information from all 
cells in the CDMA network and schedules high speed data transmissions. 
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Controller 92 can be implemented in a microcontroller, a microprocessor, a 
digital signal processing (DSP) chip, or an ASIC programmed to perform the 
function as described herein. Controller 92 connects to all selector elements 
14 within base station controller 10. Controller 92 collects information 
5 regarding the demand for the forward link and the capacity available at each 
cell. The collected information is stored in memory element 94 and 
retrieved by controller 92 as needed. Memory element 94 can be 
implemented using a storage element or one of any number of memory 
devices, such as RAM memory devices, latches, or other types of memory 

10 devices, that are known in the art. Controller 92 also connects to timing 
element 96. Timing element 96 can be implemented with a counter run by a 
system clock, an on board oscillator locked to an external signal, or a storage 
element for receiving system timing from an external source. Timing 
element 96 provides controller 92 with the timing signals necessary to 

15 perform the forward link rate scheduling. The timing signals also allow 
controller 92 to send the schedule of the assigned transmission rates to 
selector element 14 at the appropriate interval. 



L Forward Link Rale Scheduling 

20 

The flow diagram of the forward link rate scheduling methodology is 
shown in FIG. 5. The first step in the scheduling process, step 200, involves 
the collection of all pertinent information necessary for the optimal 
allocation of resource for each scheduled user. The pertinent information 

25 may include the maximum transmit power available to each cell, the 
number of scheduled and unscheduled users, the transmit power for the 
unscheduled task for each remote station 6 during the prior scheduling 
periods, the transmit energy-per-bit for the scheduled tasks for the prior 
scheduling periods, the amount of data to be scheduled and transmitted to 

30 each user, the active member set of each remote station 6 listing the cells 
with which remote station 6 is in communication, the priority of the 
scheduled users, and the code channels available for transmission for each 
cell. Each of these parameters is discussed in detail below. Having collected 
the information from each cell, channel scheduler 12 allocates resource to 

35 the scheduled users based on the collected information and the set of 
aforementioned goals at step 202. The allocated resource can be in the form 
of an assigned transmission rate or an allocated transmit power. The 
allocated transmit power can then be equated to an assigned transmission 
rate based on the required energy-per-bit of the scheduled user. The 
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schedule of the assigned transmission rates is then sent to each remote 
station 4 which has been assigned a transmission rate at step 204. Data is 
sent to selector element 14 and transmitted to remote station 6, at the 
assigned transmission rate, a predetermined number of frames later. 
5 Channel scheduler 12 then waits, at step 206, until the next scheduling 
period to restart the scheduling cycle. 

As stated above, the allocation of resource can be accomplished by at 
least two embodiments. In the first embodiment, channel scheduler 12 
assigns a data transmission rate to each scheduled user. And in the second 
10 embodiment, channel scheduler allocates a transmit power to each 
scheduled user. 

In the first embodiment, the resource allocation for the scheduled 
users, at step 202 of the flow diagram in FIG. 5, is further illustrated by the 
flow diagram shown in FIG. 6. Channel scheduler 12 enters the flow 

15 diagram of FIG. 6 after having collected the pertinent information necessary 
for the optimal assignment of data transmission rates to the scheduled users. 
Channel scheduler 12 starts at state 210. In the first step, channel scheduler 
12 calculates the total residual power available for each cell in the CDMA 
network at step 212. The total residual power available for scheduled 

20 transmission for each cell is calculated as : 



P - P - P - P 

' j * iiiax.y * backoff J unscheduled, J ' 



(1) 



where Pj is the total residual power available for cell j, Pmax.j *^he 
25 maximum transmit power available for cell j, PbackoffJ backoff power 

for cell j, and Punscheduiedj *^he predicted transmit power required for the 
unscheduled tasks at cell j. The backoff power is a value which allows the 
cells to account for variations in the required transmit power for the 
scheduled and unscheduled tasks within the scheduling period. The backoff 
30 power can also be used for the forward link power control of the scheduled 
tasks. A full discussion of each of the power terms in equation (1) and the 
derivation of equation (1) is given in detail below. 

Channel scheduler 12 then creates a priority list of all scheduled users 
at step 214. The priority list is a function of numerous factors, each of which 
35 is discussed in detail below. The scheduled users are arranged according to 
the their relative priority, with the scheduled user having the highest 
priority placed at the top of the list and the scheduled user having the lowest 
priority placed at the bottom of the list. Channel scheduler 12 then enters a 
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loop and assigns the available forward link capacity to the scheduled users in 
accordance with the priority list. 

In the first step within the transmission rate assignment loop 
channel scheduler 12 selects the scheduled user on the priority list having 
the highest priority at step 216. Channel scheduler 12 then identifies the 
cells supporting this scheduled user. These cells are listed in the active 
member set of the scheduled user. In the exemplary embodiment, each cell 
in the active member set communicates with remote station 6 on the 
primary code channel. High speed data transmission over the secondary 
code channels can be accomplished through one or more cells in the active 
member set. Channel scheduler 12 first selects the cells in the active 
member set which is to support the high speed data transmission. For each 
selected cell, channel scheduler 12 calculates the maximum supportable 
transmission rate for the scheduled user at step 218. The maximum 
supportable transmission rate can be calculated by dividing the total residual 
power available for the selected cell by the energy-per-bit required to 
transmit to the user. To ensure that the transmit power to be allocated to 
this scheduled user can be provided by each selected cell, channel scheduler 
12 selects the minimum transmission rate from the list of maximum 
supportable transmission rates at step 220. The selected minimum 
transmission rate is defined as the maximum transmission rate for this 
scheduled user. Channel scheduler 12 then determines the amount of data 
to be transmitted to the scheduled user by looking at the queue size of the 
data. From the queue size, channel scheduler 12 recommends a preferred 
transmission rate at step 222. The preferred transmission rate is at, or below, 
the minimum transmission rate required to transmit the data within the 
scheduling interval. 

Channel scheduler 12 assigns a data transmission rate for the 
scheduled user based on the preferred transmission rate and the maximum 
transmission rate at step 224. The assigned transmission rate is the lower of 
preferred transmission rate and the maximum transmission rate, again to 
maintain compliance within the total residual power for the selected cells. 
Having assigned a data transmission rate to this scheduled user, channel 
scheduler 12 removes the scheduled user from the priority list at step 226. 
The total residual power available for each selected ceil is then updated, at 
step 228, to reflect the power allocated to the scheduled user just removed 
from the priority list. Channel scheduler 12 then determines whether all 
scheduled users on the priority list have been assigned a transmission rate at 
step 230. If the priority list is not empty, channel scheduler 12 returns to step 
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216 and assigns a data transmission rate to the scheduled user with the next 
highest priority. The assignment loop is repeated until the priority list 
contains no scheduled user. If the priority list is empty, the assignment 
process terminates at state 232. 
5 Ln the second embodiment, the resource allocation for the scheduled 

users, at step 202 of the flow diagram in FIG. 5, is accomplished by allocating 
a transmit power to each scheduled user. In this embodiment, steps 210, 212, 
and 214 are the same as in the first embodiment but the transmission rate 
assignment loop is replaced by a transmit power allocation loop. In the first 

10 step within the transmit power allocation loop, channel scheduler 12 selects 
the scheduled user on the priority list having the highest priority. Channel 
scheduler 12 then selects the cells in the active member set which is to 
support this scheduled user for high speed data transmission. For each 
selected cell, channel scheduler 12 calculates the maximum supportable 

15 transmit power for the scheduled user. To ensure that the allocated 
transmit power for this scheduled user can be provided by each selected cell, 
channel scheduler 12 selects the minimum transmit power from the list of 
maximum supportable transmit power. Channel scheduler 12 then 
recommends a preferred transmit power based on the queue size. The 

20 allocated transmit power is the lower of the minimum transmit power and 
the preferred transmit power. The allocated transmit power is then sent to 
selector element 14 which determines the assigned transmission rate based 
on the allocated transmit power and the required energy-per-bit of the 
scheduled user. 

25 Having allocated a transmit power to this scheduled user, channel 

scheduler 12 removes the scheduled user from the priority list. The total 
residual power available for each selected cell is then updated to reflect the 
power allocated to the scheduled user just removed from the priority list. 
Channel scheduler 12 then determines whether all scheduled users on the 

30 priority list have been allocated a transmit power. If the priority list is not 
empty, channel scheduler 12 allocates a transmit power to the scheduled 
user with the next highest priority. The transmit power allocation loop is 
repeated until the priority list contains no scheduled user. If the priority list 
is empty, the allocation process terminates. 

35 In the second embodiment, selector element 14 can assign new data 

transmission rates for the scheduled users at each frame in the scheduling 
period based on changes in the required Eb/No of the scheduled users. This 
allows selector element 14 to maintain a quality communication of the 
scheduled and unscheduled tasks by maintaining the required Eb/Nc) while 
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limiting the required transmit power within the maximum transmit power 
available for the cells. 

The total residual power available for each selected cell can also be 
allocated to the scheduled users without the use of an allocation loop. For 
example, the total transmit power can be allocated according to a weighting 
function. The weighting function can be based on the priority of the 
scheduled users and/or some other factors. 

The priority list determines the allocation of the resource, e.g 
transmit power, to the scheduled users. A scheduled user having a higher 
priority is allocated more resource than one having a lower priority 
Although it is preferable to allocate the resource in an order based on the 
priority of the scheduled user, this is not a necessary limitation. The 
available resource can be allocated in any order, and all are within the scope 
of the present invention. 

The forward link rate scheduling can be performed continuously 
periodically, or in a staggered manner. If the scheduling is performed 
continuously or periodically, the scheduling interval is selected such that 
the transmit power of the cells is fully utihzed for the duration of the 
scheduling period but does not exceed the maximum transmit power 
available for each cell. This objective can be accomplished by the following 
embodiments. Other embodiments which are variations or combmations of 
the following embodiments can be contemplated and are within the scope of 
the present invention. 

In the first embodiment, the scheduling (or resource allocation) is 
performed every frame. This embodiment allows channel scheduler 12 to 
dynamically adjust the transmit power required by the scheduled tasks at 
each frame to fully utilize the total residual power available for each cell in 
the network. More processing is required to allocate the resource at each 
frame. Also, more overhead is required to transmit the necessary 
scheduling information to each scheduled user at each frame. 

In the second embodiment, the scheduling is performed every K 
frames, where K is an integer greater than one. For each scheduling 
interval, channel scheduler 12 allocates the maximum amount of resource 
for each scheduled task. In the exemplary embodiment, the maximum 
allocated resource can be calculated by removing the backoff power, Pbackoff . 
from equation (1) and/or using a low prediction of the required transmi't 
P^^^^'^-'n.Mu.i.j' for the unscheduled tasks. Alternately, the maximum 
allocated resource can be calculated by using a value greater than the actual 
Pmax,j 'n equation (1). The schedule of the assigned transmission rates is 
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transmitted to the scheduled users once per scheduling period. Data 
transmissions at the assigned transmission rates occur a predetermined 
number of frames later, as discussed below. The maximum allocated 
resource for the scheduled tasks is allocated by channel scheduler 12 for the 
5 duration of the scheduling period. During a scheduhng period, if the total 
residual power available for the cells does not support data transmission at 
the assigned transmission rates, channel scheduler 12 can direct data 
transmission at lower transmission rates. 

The second embodiment has the advantage of requiring less overhead 

10 to transmit the schedule of the assigned transmission rates to the scheduled 
users. In the first embodiment, the schedule of the assigned rates is 
transmitted at each frame to the scheduled users. A portion of the available 
transmit power is thus allocated to this overhead. In the second 
embodiment, the schedule of the assigned transmission rates is transmitted 

15 once per scheduling period to the scheduled users. For example, if the 
scheduling interval is ten frames, the second embodiment requires slightly 
more than 1/10 of the overhead of the first embodiment while still 
maintaining efficient utilization of the forward link. 

Alternately, in a third embodiment, the forward link rate scheduling 

20 can be staggered. In this embodiment, the scheduling can be triggered by 
certain events. For example, channel scheduler 12 can perform the forward 
link rate scheduling whenever a request for high speed data transmission is 
received or whenever a scheduled high speed data transmission to remote 
station 6 is completed. Channel scheduler 12 has knowledge of the amount 

25 of data to be transmitted to each remote station 6 and the assigned 
transmission rate. Thus, channel scheduler 12 is able to determine when 
the high speed data transmission is completed. Upon termination of a 
scheduled transmission to remote station 6, channel scheduler 12 can 
perform the scheduling and allocate the forward link resource to other 

30 remote stations 6. The assigned transmission rate is transmitted to remote 
stations 6 which has been assigned a transmission rate. 

The forward link rate scheduling can be perform by channel scheduler 
12 for all cells in the CDMA network. This implementation enables channel 
scheduler 12 to effectively schedule high speed data transmission for remote 

35 stations 6 which are in soft handoff and are in communication with 
multiple cells. Scheduling for the entire network is more complex because 
of the variovis interactions between the cells and remote stations 6. To 
simplify the scheduling, the scheduled tasks can be divided into two 
categories, specifically, scheduled tasks for remote stations 6 which are in soft 
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handoff and scheduled tasks for remote stations 6 which are not .n soft 
handoff. Using this irr^plementation, the forward link rate scheduling for 
remote stations 6 which are communication with only one cell can be 

5 ZT^t 1 '^"^^^ ^"^^^^•^^ ' "^'^^ - communication 

5 with multiple cells can be scheduled by channel scheduler 12. The present 

invention is applicable to all implementations of the forward link rate 
scheduhng, including centralized scheduling, distributed scheduling and 
any combinations thereof. 

10 IL Resource Reallocation 

In the first embodiment of the resource allocation routine described 
above, wherein the resource allocation is performed every frame the 
resource can be reallocated during the scheduling period to match the 
15 forward link demand with the available transmit power. Although the 
resource is allocated every frame, the scheduling delay may have resulted in 
sub-optimal resource allocation. During the scheduling delay, the status of 
the system may have changed. Also, the initial predictions may not have 
been accurate and may require modification. 
:0 In the second embodiment of the resource allocation routine 

wherein the resource allocation is performed every K frames, the resource 
can also be reallocated during the scheduling period. In the exemplary 
implementation of the second embodiment, data transmission occurs at the 
assigned transmission rate for the duration of the scheduling period 
without the use of the resource reallocation routine. This simplifies the 
scheduling routine but can result in outages, which arise when the required 
transmit power exceeds the maximum transmit power available for the cell 
In the preferred implementation, the resource is reallocated each frame to 
minimize outages. 

During the scheduling period, if the total residual power for the cells 
does not support data transmissions at the assigned transmission rates 
channel scheduler 12 can direct data transmissions to be at lower 
transmission rates. For each frame in which the total residual power for the 
eel s IS inadequate to service the demand by the scheduled and unscheduled 
tasks, channel scheduler 12 determines the amount of the increase in the 
forward link demand, the available forward link resource, and assigns lower 
transmission rates for some or all scheduled users such that the required 
transmit power for the cells does not exceed the maximum transmit power 
available for the cells. In the exemplary embodiment, the lower 
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transmission rates are referred to as the temporary transmission rates and 
are used for only one frame. For subsequent frames in the scheduling 
period, the assigned transmission rates are used unless they are modified, 
again, by channel scheduler 12. In the exemplary embodiment, the resource 
5 reallocation is performed every frame to ensure that the transmit power 
required for the scheduled and unscheduled tasks for each cell is less than 
the maximum transmit power available for the cells. The resource 
reallocation can be accomplished by several embodiments, two of which are 
described below. Other embodiments can also be contemplated and are 

10 within the scope of the present invention. 

In a first embodiment of the resource reallocation routine, which is 
complementary to the first embodiment of the resource allocation routine 
described above, the resource reallocation is accomplished by transmission 
rate reassignment. This embodiment is illustrated by the flow diagram 

15 shown in FIG. 7. Channel scheduler 12 starts at state 240. In the first step, at 
step 242, channel scheduler 12 creates a cell list of cells in the network in 
which the transmit power required for the scheduled and unscheduled tasks 
exceeds the transmit power available for the cell. Channel scheduler 12 then 
calculates the total residual power available for each cell in the cell list using 

20 equation (1) at step 244. Next, channel scheduler 12 creates the priority list of 
all scheduled users which are in communication with at least one cell in the 
cell list and which have been assigned a transmission rate for the current 
scheduling period at step 246. The scheduled users in the priority list are 
referred to as the affected scheduled users. Cha nnel scheduler 12 then 

25 enters a loop and reassigns the transmission rate of some or all affected 
scheduled users in accordance with the priority list and the cell list. 

In the first step within the transmission rate reassignment loop, 
channel scheduler 12 selects the affected scheduled user having the highest 
priority at step 248. Channel scheduler 12 then identifies the cells 

30 supporting the affected scheduled user for high speed data transmission. 
These cells are referred to as the selected cells. Next, channel scheduler 12 
calculates the maximum supportable transmission rate for the affected 
scheduled user by each selected cell at step 250. To ensure that the required 
transmit power for this scheduled user can be provided by each of the 

35 selected cells, channel scheduler 12 selects the minimum transmission rate 
from the list of maximum supportable transmission rates and the assigi^ed 
transmission rate at step 252. The selected minimum transmission rate is 
defined as the temporary transmission rate. In the preferred embodiment, 
the temporary transmission rat-- is only assigned to the scheduled user for 
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total res.dual power is zero at step 260. Next, channel schedu er 2 
determmes whether the cell hst ,s empty at step 262. ,f the eel, Us, is no 
empty channel scheduler 12 determ,nes if the priority lis. is emp.; a. si 
264. f .he pr,o„.y lis. is no. emp.y, channel scheduler 12 re.urns 'o s.ep 2 8 
and eass,gns a da.a transmission rate to the affected scheduled user wi.h the 
nex h.ghest priority. The transmission rate reass.gnment loop con nt e 
unt,l the ce^l list or the priority list is emp.y. ,f the Ju lis. or the priol 
.s emp.y, .he .ransmission ra.e reass.gnment process terminates at'state 26 

embodiment, which is complemen.ary .o the second 
mbod,me„. of the resource allocation routme described above, the resource 
ea,locat,on .s accomplished by transmit power rea.locat.on. ,n "h 
mbochment, steps 240, 242, and 244 are the same as in the firs, embod-ml: 
bu, the .ransm,ss,on ra.e reassignmen. loop is replaced-wi.h a .ransmi. 
power rea,l„ca.ion loop. ,n the first step within the transmit poTe 
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.s are referred .o as .he affected scheduled users. Channel scheduler 
hen e,,ters a loop and reallocates the transmit power of some or all affected 

scheduled users in accordance wi.h .he pr,ori.y lis. and .he cell lis. 

In .he firs, step within the transmi. power reallocation loop, channel 
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schedu ed user for h.gh speed data transmission and reallocates the transmi, 
power ,„ reduce .he power shortage. The reallocated .ransmi. power is s" 
o selector element 14 which determines the temporary transmission r 
based on the reallocated transmit power and the required energy-per-bi. of 
e a feced scheduled user. The affeced scheduled user is .hen remo cc 
from .he pr,or..y hst and .he power shortage for each selected cell is upda.ed 
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to reflect the power recaptured. Next, channel scheduler 12 updates the cell 
list and removes the cells for which there is no power shortage. If the cell 
list and the priority list are both not empty, channel scheduler 12 reallocates 
the transmit power of the affected scheduled user with the next lowest 
5 priority. The transmit power reallocation loop continues until the cell list 
or the priority list is empty. If the cell list or the priority list is empty, the 
transmit power reallocation process terminates. 

The resource reallocation performed at each frame in the scheduling 
period allows channel scheduler 12 to dynamically allocate the forward link 

10 resource at each frame. The additional overhead necessary to transmit the 
schedule of the temporary transmission rates is minimal, since the 
transmission rate of only a fraction of the scheduled users are reassigned at 
each frame. In fact, just enough scheduled users are reassigned so that all 
cells in the network transmit at less than the maximum transmit power 

15 available for the cells. 

Data transmission and reception at the temporary transmission rate 
can be accomplished by numerous embodiments, three of which are 
described below. Other embodiments can be contemplated and are within 
the scope of the present invention. In the exemplary implementation of 

20 these embodiments, the high speed data transmission occurs over multiple 
code channels. The concept of using multiple code channels and code 
channel sets for high speed data transmission is described in detail below. In 
essence, the transmission rate assigned by channel scheduler 12 for each 
remote station 6 is equated to a set of code channels. The identity of the 

25 assigned code channels is transmitted to each remote station 6. Each remote 
station 6 receives the data transmitted on the assigned code channels for 
each frame in the scheduling period. For data transmission at the temporary 
transmission rate, a subset of the assigned code channels are used. 

In the first embodiment, the temporary transmission rates are 

30 transmitted on the primary code channels to the affected scheduled users on 
remote stations 6. Concurrently, in the same frame, data is transmitted to 
the affected scheduled users at the temporary transmission rates. The 
identity of the subset is transmitted to remote station 6 at each frame in 
which data transmission occurs at the temporary transmission rate. Remote 

35 stations 6 demodulate the primary code channel and the secondary code 
channels associated with the assigned transmission rates. Remote stations 6 
then retain the data received on the secondary code charmels associated with 
the temporary transmission rates and discard the remaining data. 
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At each frame within the scheduling period, each scheduled user 
receives data transnrission at the assigned transmission rate. For each 
frame, the scheduled user verifies that the transmission rate has not been 
reassigned. If the scheduled user determines that data transmission 
occurred at the temporary transmission rate, the scheduled user retains the 
portion of data received within the temporary transmission rate and 
discards the remaining data. The received data may need to be stored for 
one frame before the scheduled user is able to determine which subset of the 
received data is valid due to delay in processing the primary code channel. 

In the second embodiment, the temporary transmission rates are 
transmitted on the primary code channels to the affected scheduled user on 
remote stations 6. Data transmission at the temporary transmission rate 
occurs two frames later, after remote stations 6 receive the temporary 
transmission rates and configure the hardware to receive data transmission 
15 at the temporary transmission rates. This embodiment has additional 
processing delay but minimizes the buffering requirement of remote station 
6. However, this embodiment saves battery power at remote station 6 since 
only the code channels which carry the high speed data transmission are 
demodulated and decoded. But because of the scheduling delay, dynamic 
allocation of resource is not optimal. Furthermore, the scheduling delay 
may result in a higher backoff power requirement in equation (1). 

And in the third embodiment, remote stations 6 demodulate all 
secondary code channel associated with the assigned transmission rate and 
performs the CRC check of the received code channel frames. Remote 
25 stations 6 then retain the data portions of the code channel frames which 
contain no frame error and discard the code channel frames which contain 
frame error. 

III. Transmit Power Consideration 

30 As stated previously, the transmit power required for unscheduled 

tasks, such as voice communication, varies with time but is allocated, upon 
demand, to the requesting remote stations 6. To maintain the signal quality 
at an acceptable level, the required total transmit power by each cell should 
be below the maximum transmit power available for the cell. Therefore, the 

35 required total transmit power by each cell should satisfy the following 
equation : 
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where 

Punscheduled, j = required transmit power from the j-th cell for unscheduled 

tasks for the upcoming scheduling period. 
5 Nj = number of scheduled users to be scheduled in the j-th cell, 

Pij = required transmit power of the i-th scheduled user in the j-th cell, and 
^max, j - maximum transmit power available for the j-th cell. 

The required total transmit power by each cell should remain below 

10 the maximum transmit power available for that cell during the entire 
scheduling period, in order to avoid unexpected degradation in the 
transmission of the scheduled and unscheduled tasks. The maximum 
transmit power available for each cell may differ from cell to cell, although 
the upper limit is regulated by the FCC and network considerations of 

15 adjacent cell interference. The objective of channel scheduler 12 is to 
schedule transmission of scheduled tasks such that the transmit power 
during the entire scheduling period approaches the maximum transmit 
power but does not exceed it. 

In a CDMA system which conforms to the IS-95A standard, the 

20 average transmit power by a cell is backed off from the maximum transmit 
power to maintain headroom. The headroom provides a margin to operate 
the dynamic power control mechanism on the forward link which is 
necessary in view of the mobility of remote station 6. The headroom also 
accommodates for variations in the required transmit power for the 

25 unscheduled tasks, such as the variations caused by changes in the amount 
of voice activities, during the scheduling period. Taking the backoff power 
into consideration, equation (2) becomes : 



/V, 



^(i/i,vc/ir«/(j/r(/.;~*"^^ P/y — ^niax./ ^backoff J ' (^) 



As stated previously, the backoff power is required to accommodate 
for the dynamic variations in the unscheduled tasks. Operating the cell at 
an average transmit power that is backed off from the maximum transmit 
power is necessary to provide a quality communication of tiie scheduled and 
35 unscheduled tasks. The backoff power ensures that the transmit power is 
available during the period of high demand, e.g. high voice activities. The 
backoff power also represents an under-utilization of the forward link for 
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the majority of the time, e.g. durmg the period of normal or low voice 
activities. Efficient utilization of the forward link is achieved by 
dynamically changing the transmit power for the scheduled tasks to 
compensate for the increase or decrease in the required transmit power for 
the unscheduled tasks. 

In order to satisfy the constraint imposed by equation (3), channel 
scheduler 12 needs to determine the required transmit power for the 
unscheduled tasks for each cell for the upcoming scheduling period The 
required transmit power for the unscheduled tasks is predominantly 
determined by the amount of voice activity and the channel condition 
Therefore, the required transmit power cannot be determined with exact 
precision because of the unpredictable nature of speech and channel 
condition. The required transmit power for the unscheduled tasks can be 
predicted by averaging the actual transmitted power for the unscheduled 
tasks for prior scheduling periods. The predicted transmit power for the 
unscheduled tasks, denoted as , is then used in the subsequent 

power calculations. 

The required transmit power, pij, for the scheduled tasks can be 
predicted by determining the transmit energy-per-bit required for the 
requisite level of performance and the transmission rate for each scheduled 
user at remote station 6. Each remote station 6 requires a different transmit 
energy-per-bit depending on the location of remote station 6 within the 
CDMA network and the channel condition. For example, remote station 6a 
(see FIG. 1) located near the cell site (e.g. close to base station 4c which is 
serving the cell) experiences less path loss and, therefore, may require less 
transmit energy-per-bit for the requisite level of performance. Conversely 
remote station 6c located at the edge of the cell can require more transmit' 
energy-per-bit for the same level of performance. For each scheduled user 
the prior transmit power and the prior transmission rate R,^ are known at 
selector element 14 located within base station controller 10. These two 
measurements are used to calculate the prior energy-per-bit according to the 
equation gjj = ftj/Eij. The average energy-per-bit, gjj, can then be 
determined from a statistical averaging of g^j. For example, the average 
energy-per-bit can be defined as the average of the last four calculated values 
35 of gij. Knowing the average energy-per-bit from the prior transmissions 
channel scheduler 12 predicts the required transmit power, pij, for scheduled 
tasks for the upcoming scheduling period as pij = gy^.R-, where Rjj is the 
assigned transmission rate for the scheduled task. Thus, the equation which 
channel scheduler 12 should satisfy when allocating resource becomes : 



20 
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The forward link transmit power for data transmission to each 
remote station 6 is adjusted to maintain the requisite level of performance. 
5 The forward link power control mechanism can be implemented by one of 
numerous methods. As an example, for voice communication over the 
forward link, remote station 6 determines whether a code channel frame is 
received in error. If a frame error occurs, remote station 6 sends an error 
indicator bit (EIB) message back to the cell requesting an increase in transmit 

10 power. The cell then increases the transmit power until frame errors cease. 
Alternately, the cell can perform a statistical averaging of the frame error 
rate (FER) and vary the transmit power based on the PER. These two 
schemes can also be used for the forward link power control for 
transmission of the scheduled tasks. In a third scheme, demodulator 64 at 

15 remote station 6 performs the signal-to-noise calculation based on the 
measurement of the received signal. Remote station 6 then transmits a 
message to the cell requesting an increase or decrease in the transmit power 
based on the signal-to-noise calculation. The scope of the present invention 
is equally applicable to all methods which can be used to determine the 

20 required energy-per-bit for data transmission. 

The discussion on the implementation and use of EIB transmission 
are disclosed in U.S. Patent No. 5,568,483, entitled "METHOD AND 
APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION", 
assigned to the assignee of the present invention and incorporated by 

25 reference herein. Furthermore, the use of forward link power control is 
discussed in U.S. Patent Application No. 08/283,308, entitled "METHOD 
AND APPARATUS FOR CONTROLLING POWER IN A VARIABLE RATE 
COMMUNICATION SYSTEM", filed July, 29, 1994, U.S. Patent Application 
No. 08/414,633 entitled "METHOD AND APPARATUS FOR PERFORMING 

30 FAST FORWARD POWER CONTROL IN A MOBILE COMMUNICATION 
SYSTEM", filed March 31, 1995, U.S. Patent Application No. 08/559,386, also 
entitled "METHOD AND APPARATUS FOR PERFORMING FAST 
FORWARD POWER CONTROL IN A MOBILE COMMUNICATION 
SYSTEM", filed November 15, 1995, U.S. Patent Application No. 08/722,763, 

35 entitled "METHOD AND APPARATUS FOR MEASURING LINK QUALITY 
IN A SPREAD SPECTRUM COMMUNICATION SYSTEM", filed September 
27, 1996, and U.S. Patent No. 08/710,335, entitled "METHOD AND 
APPARATUS FOR PERFORMING DISTRIBUTED FORWARD POWER 
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CONTROL", filed September 16, 1996, which are assigr^ed to the assignee of 
the present invention and incorporated by reference herein. 

Channel scheduler 12 allocates the forward link resource for 
scheduled users in each cell such that equation (4) is satisfied for all cells in 
the network. The actual transmit power required for the unscheduled tasks 
durmg the upcoming scheduhng period may be higher or lower than the 
predicted transmit power. The quality and efficiency of the communication 
depends on the accuracy of the prediction of the transmit power required 
durmg the present scheduling period. An erroneous prediction on the low 
side results in having inadequate power to transmit the additional forward 
link demand, e.g. increased demand due to increased voice activities if the 
resource can not be reallocated. Conversely, a conservative prediction' of the 
required transmit power on the high side results in under-utilization of the 
forward link. The accuracy of the prediction of the required transmit power 
for the unscheduled tasks is improved by making the prediction at a 
moment as close as possible to the time at which the prediction will be used. 

IV. Soft handoff 

At any given moment, it is possible that ail remote stations 6 in a 
CDMA network are in soft handoff between cells. Each remote station 6 in 
soft handoff communicates with two or more cells simultaneously. The use 
of soft handoff in the CDMA system is discussed in detail in the 
aforementioned U.S. Patent No. 5,267,261. 

In allocating resource to remote station 6 in soft handoff, channel 
scheduler 12 ensures that each cell participating in the soft handoff satisfies 
the constraint of equation (4). At the start of each scheduling interval 
selector elements 14 sends the active member set of each remote station 6 in 
the CDMA network to channel scheduler 12. The active member set 
contains the list of all cells in communication with remote station 6 In the 
exemplary embodiment, each cell in the active member set communicates 
with remote station 6 on the primary code channel. High speed data 
transmission over the secondary code channels can be accomplished 
through one or more cells in the active member set. Channel scheduler 1^ 
first selects the cells which is to support the high speed data transmission 
For each selected cell, channel scheduler 12 calculates the maximum 
allocated resource which can be supported by the cell. The maximum 
allocated resource from all selected cells in the active member set form a list 
of possible allocated resource. Since equation (4) should be satisfied for all 



BNSOOCID:<WO 98355 14A2 I > 



I 



wo 98/35514 PCT/US98/02626 

27 

selected cells, the minimum allocated resource from the list of maximum 
allocated resource satisfies the constraint of equation (4) for all cells. Thus, 
the maximum amount of resource which can be allocated to a particular 
remote station 6 is the minimum from the list of maximum allocated 
5 resource. 



V. Code Channel Sets 

The method of and apparatus for the forward link rate can be applied 

10 to any communication system capable of variable rate data transmission. 
For example, the scheduling is applicable to a CDMA system, a 
GLOBALSTAR system, a time division multiple access (TDMA) system, or a 
frequency division multiple access (FDMA) system. The to a CDMA system 
or other variable rate communication systems, using, the concept of code 

15 channel sets to be discussed below, or other embodiments, are within the 
scope of the present invention. 

A CDMA system which conforms to the IS-95A standard uses 
quaternary phased shift keying (QPSK) spreading on the forward link. At 
base station 4, the same data stream is provided to both I and Q modulators, 

20 The modulated land Q signals are combined and transmitted. At remote 
station 6, demodulator 64 demodulates the received signal into the I and Q 
components. The components are combined to obtain the demodulated 
output. Using QPSK spreading in this manner, the 1. 2288MHz system 
bandwidth for a CDMA system which conforms to the IS-95A standard 

25 contains 64 code channels, with each code cham^el capable of transmitting at 
19.2Ksps symbol rate. 

The number of code channel can be doubled by providing the I and Q 
modulators with different data streams at base station 4 and not combining 
the outputs from the I and Q modulators at remote station 6. In this mode, 

30 the I modulator is provided with one data stream and the Q modulator is 
provided with a second data stream at base station 4. At remote station 6, 
the I and Q components are decoded individually. Thus, the 64 code 
channels of the 1S-95A CDMA system is doubled to 128 code channels. 

Alternately, the number of code channels in the CDMA system can be 

35 increased by increasing the system bandwidth. For example, increasing the 
system bandwidth to 2. 4576MHz, e.g. by combining adjacent 1. 2288MHz wide 
frequency segments, can double the number of code channels. Furthermore, 
by doubling the system bandwidth and providing the I and Q modulators 
with different data streams, the number of code channel can be quadrupled. 
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The present invention is applicable to a CDMA system, or any variable rate 
transmission system, regardless of the number of code channel 

Depending on the hardware implementation and system definition 
the pnrnary code cham^els and secondary code channels, which are described 
m detail below, can be define from a common pool of code channels or can 
be distinct. For example, a system can contain 128 code chamtels, and each 
code channel can be used as a primary code channel or a secondary code 
channel depending on how the code channel is assigned. A code channel 
which has been assigned as a primary code channel is not assigned as a 
secondary code channel. Alternately, the primary and secondary code 
channels can be selected from distinct lists. For example, 64 primary code 
channels can be created from the I component of the QPSK modulated signal 
and 64 secondary code channels can be created from the Q component The 
present invention is applicable regardless of how the primary and secondary 
Id code channels are defined. 

The secondary code channels can be of various types, and each type 
can have the same or different transmission capacity as the primary code 
channel. For example, the secondary code channel can be comprised of code 
channels which have the same 19.2Ksps transmission capacity as the 
-0 primary code channel. Furthermore, the secondary code channels can be 
comprised of channels having high transmission capacity (eg over 
19.2Ksps) and capable of data transmission at variable rates. One such high 
transmission capacity channel is disclosed in U.S. Patent Application No 

entitled "METHOD AND APPARATUS FOR PROVIDING HIGH 

SPEED DATA IN A SPREAD SPECTRUM COMMUNICATION SYSTEM 
(FAT PIPE)", filed December 10, 1996, assigned to the assignee of the present 
invention and incorporated by reference herem. The present invention is 
applicable to channels of all type and transmission capacity. 

The maximum transmission rate which can be assigned to the 
scheduled users is dependent on a number of considerations. The forward 
link capacity is limited and one of the system goals is to utilize all available 
capacity. In the simple case in which the CDMA network contains one cell 
and one remote station 6, the entire available capacity is allocated to remote 
station 6, whenever requested. This results in minimal transmission delav 
fn the more complicated situation, which also better reflects the actual 
CDMA network, many remote stations 6 compete for the available resource 
Among the competing remote stations 6, channel scheduler 12 first allocates 
resource to remote station 6 having the highest priority. If a large portion of 
the available resource is allocated to this remote station 6, then a large 
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number of remote station 6 wait in turn. Therefore, to satisfy the system 
goal of fairness in allocation of resources, the resource allocation is limited 
to a predetermined range. 

Data transmission from a cell to remote station 6 occurs over one or 
5 more code channels. The first code channel, referred to as the primary code 
channel, is assigned to remote station 6 during the call set up stage of a 
communication or during the call set up stage of a soft handoff with a cell. 
In the exemplary embodiment, the primary code channel has the 
characteristics of an IS-95A traffic channel and is a variable rate channel 

10 capable of transmission at rate 1/8, 1/4, 1/2 and 1. Preferably, the primary 
code channel transmits at rate 1/8 when idle and at rate 1 when transmitting 
data, although rate 1/4 and 1/2 can also be used. Rate 1/8 can be used to 
transmit acknowledgments, requests for retransmission, and control bits, 
while rate 1 can be used to transmit data and control bits. The primary code 

15 channel is dedicated to remote station 6 for the duration of the 
communication with the cell. For transmission of large amounts of data to 
remote station 6, secondary code channels are assigned. 

In the exemplary embodiment, data transmission occurs over the 
primary code channel as the cell receives the data. If the cell receives a large 

20 amount of data and channel scheduler 12 determines that additional code 
channels are required to transmit the data, channel scheduler 12 assigns 
secondary code channels. Channel scheduler 12 then conveys the identity of 
each of the assigned secondary code channel to selector element 14. Selector 
element 14 routes the information of the assigned secondary code channels 

25 to base station 4 serving the cell. The information is transmitted over 
forward link 50 on the primary code channel to remote station 6. In the 
exemplary embodiment, if each secondary code channel is capable of 
transmitting at a data rate of 9.6ICbps, an assignment of 16 secondary code 
channels increases the data transmission rate to 163.2Kbps {9.6Kbps x 17 code 

30 channels (or 1 primary code channel + 16 secondary code channels)}. The 
use of secondary code channels for data transmission is disclosed in detail in 
the aforementioned U.S. Patent Application No. 08/656,649. The 
assignment of secondary code channels can be accomplished by the 
following embodiments. 

35 In the first embodiment, channel scheduler 12 can individually assign 

each secondary code channel. This embodiment offers the most flexibility in 
that channel scheduler 12 can assign any secondary code channel to any 
remote station 6. In the exemplary embodiment, the protocol used for 
identifying each assigned secondary code channel is the same as the protocol 

BNSOOCID: <WO 983S514A2J_> 



10 



15 



20 



25 



30 



35 



wo 98/35514 

PCT/US98/02626 

30 

used for identifying the assigned traffic channel. In accordance to rS-95A a 
unique 8-bit code is used to identify the assigned traffic channel. Therefore 
each secondary code channel is identified by a unique 8-bit code and 
transmitted to remote station 6. As an example, if channel scheduler 12 
assigns 16 secondary code channels, 128 bits is transmitted to remote station 
6. Thus, almost 3/4 of a code channel frame in overhead is needed to 
convey the identity of the assigned secondary code channels to remote 
station 6 (128 bits . 172 bits/frame ^ 3/4 frame). This amount of overhead 
represents an inefficient use of the primary code channel. 

In the second and preferred embodiment, the present invention is 
applied to a CDMA system using the concept of code channel sets In this 
embodiment, the secondary code channels are grouped into channel sets 
labeled as Cm. In the exemplary embodiment, there are 16 channel sets 
associated with each primary code channel. Each channel set is defined by a 
4-bit code and contains a unique set of zero or more secondary code 
channels. During the call set up stage of a communication with a cell or 
during the call set up stage of a soft handoff with additional cells, remote 
station 6 ,s assigned a primary code channel and sent the channel set 
definition associated with that primary code channel. The channel set 
defmition identifies the secondary code channels for each of the 16 channel 
sets. During the data transmission stage, remote station 6 is sent the 4-bit 
code Identifying the assigned channel set which is used in the subsequent 
data transmission. 

Channel scheduler 12 can assign disjoint or overlapping channel sets 
to remote stations 6. For disjoint channel sets, no secondary code channel is 
assigned to more than one remote station 6 within the same cell Thus 
remote stations 6 which are assigned disjoint channel sets can 
simultaneously receive data transmission on the secondary code channels in 
the disioint channel sets. For example, if the first remote station 6 on 
primary code channel 4 is assigned a channel set containing secondary code 
channels 33, 49, 65 and 81 and the second remote station 6 on primary code 
channel 6 is assigned a channel set containing secondary code channels 35, 
51, 67 and 83, the data transmission can occur over those primary and 
secondary code channels concurrently. 

Alternately, remote stations 6 can be assigned overlapping channel 
sets. For overlapping channel sets, at least one secondary code channel is 
assigned to more than one remote station 6 within the same cell. Remote 
stations 6 which are assigned overlapping channel sets can receive data 
transmission on the assigned channel sets at different times, using time 
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iTiultiplex. However, channel scheduler 12 can purposely assign 
overlapping channel sets and transmit the same data to multiple remote 
stations 6 simultaneously. For example, if the first remote station 6 on 
primary code channel 4 is assigned a channel set containing secondary code 
5 channels 33, 49, 65 and 81 and the second remote station 6 on primary code 
channel 6 is assigned a channel set containing secondary code channels 33, 
51, 67 and 83, data transmission can occur over the secondary code channels 
assigned to the first remote station 6 at one time slot, Tl, and data 
transmission can occur over the secondary code channels assigned to the 

10 second remote station 6 at a second time slot, T2. However, channel 
scheduler 12 can assign overlapping channel sets and transmit the same data 
to both remote stations 6 simultaneously. In the above example, the data to 
be sent to both remote stations 6 is transmitted on secondary code channel 33 
which is common to both remote stations 6. In this case, both remote 

15 stations 6 can simultaneously receive data transmission on the overlapping 
channel sets. 

As discussed above, secondary code channels can be of various types 
and each type can have various and /or varying transmission capacity. To 
simplify the discussion, the following discussion is focused on one type of 

20 secondary code channel having the same transmission capacity as the 
primary code channel. In the following embodiments, it is assumed that 
there are 128 code channels in the CDMA system. 

An exemplary channel set definition for one primary code channel is 
illustrated in Table 1. As shown in Table 1, the primary code channel 

25 number 4 is associated with 16 unique channel sets labeled as CO through 
C15. Each channel set contains zero or more secondary code channels. In 
the exemplary embodiment, CO is reserved for the channel set containing 
zero secondary code channel and C15 is reserved for the channel set 
containing the largest number of secondary code channels. The definition of 

30 the channel set, e.g. the selection of the secondary code channels to be 
associated with each primary code channel, can be accomplished by one of a 
number of embodiments. 

In the first embodiment, the secondary code channel associated with 
each primary code channel is obtained in a systematic manner. The first 

35 secondary code channel in the channel set is obtained by one of several 
methods. For example, the first secondary code channel can be an offset 
from the primary code channel or can be selected randomly. Subsequent 
secondary code channels are then selected based on an offset from the prior 
selected secondary code channel. For example, for channel set C15 in Table 
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1, the first secondary code channel is 25. 25 can be selected randomly or by an 
offset of 21 from primary code channel 4. The subsequent secondary code 
channel associated with primary code channel 4 is an offset from the prior 
secondary code channel by 8. Therefore, for primary code channel 4, the 
secondary code channels are 25, 33, 41, 49, 57, 65, 73, 81, 89, 97, 105 and 113. 
Likewise, for primary code channel 6, the secondary code channels are 27, 35, 
43, 51, 59, 67, 75, 83, 91, 99, 107 and 115. The first embodiment offers a simple 
and efficient method of assigning secondary code channels while evenly 
distributing the secondary code channels across all primary code channels. 
Preferably, the first secondary code channel is selected such that there is an 
even distribution of the available secondary code channel, e.g. no secondary 
code channel is used more often than others. 
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Table 1 - Channel Set Definition for Primary Code Channel 4 



Code 
Channel 
Set 


Secondary Code Channels in the Channel Set 
(one member in the active member set) 


CO 


— 


CI 


33 


C2 


49 


C3 


65 


C4 


81 


C5 


33,49 


C6 


65,81 


C7 


33, 49, 65, 81 


C8 


97, 113 


C9 


25, 41 


CIO 


57,73 


Cll 


89, 105 


C12 


25, 41, 57, 73 


C13 


33, 49, 65, 81, 97, 113 


C14 


25, 41, 57, 73, 89, 105 


C15 


33, 49, 65, 81, 97, 113, 25, 41, 57, 73, 89, 105 



In the second embodiment, a hashing function is used to define the 
secondary code channels associated with each primary code channel. The 
5 exemplary implementation of this embodiment is as follows. For the 
channel set definition shown in Table I, twelve secondary code channels are 
associated with each primary code channel (see C15 in Table 1). Next, each 
secondary code channel in the forward link is listed twelve times in a hash 
list. For example, secondary code channel 1 is listed twelve times, secondary 

10 code channel 2 is listed twelve times, and so on. For each primary code 
channel, twelve secondary code channels are randomly selected from the 
hash list and place on channel set C15 for that primary code channel. The 
selected secondary code channel which is placed on C15 is removed from the 
hash list. In selecting the secondary code channels from the hash list, any 

15 secondary code channel which is identical to an earlier selected secondary 
code channel is placed back in the hash list and a new secondary code 
channel is randomly selected. If the primary code channels and the 
secondary code channels are derived from the same pool of code chamiels, a 
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selected secondary code channel which is identical to the primary code 

CO eTh r '-^'^ 

code ch "ne r: " "'"^^ *e secondary 

channels associated with that particular primary code channel This 
S process ensures that no primary or secondary code channels areTdentla 
The process ,s then repeated for al, primary code channels, except thT h 
econdary code channels are selected from the same hash list wh ch I 
continually dwindline THp h-,<^hir... t wnicn is 

A-., u . \ ^' leashing function randomly and evenlv 

distributes the secondary code channels across all primary code channi n 
10 assigning secondary code channels using the hashing fLtion care c n be 
used such that the channel set can be disjoint or overlapping d^p .ing on 
the desired characteristic of the channel sets. depending on 

In the third embodiment, the channel sets are defined such that all 
available secondary code channels nrP uHU-.^a ■ l 
iq A , cnanneis are utilized m one channel set definition 

15 Assummg hat there are 2^ secondary code channels, the channel e" are 
defmed such that data transmrssion can occur over 0, 2° 2' ."d uo 
secondary code channels An , ^'^-^.-.andupto2 

y t cnannels. An exemplary implementation of thi, 
embodiment for a simole cisa ,^f u ,„ j , ^" 11 tnis 

Tible 7 rn . , 'secondary code channels is shown i n 

Table 2. CO contams the empty set. CI through C8 each contams one 
20 secondary code channel. 0 through 7. respectively. C9 through 02 each 
contains two secondary code channels. The secondary code channe^ in C9 
are combined with those in CIO and represented by C13. Likewise th! 
secondary code channels in rn , i-i^ewise, tne 

7 ^ cnannels in Cll are combined with those in Cl2 anH 
represented by Cl4. Cl 5 contains the largest set or nil .wi M . 
25 code channels. ^ available secondary 

The third embodiment rpnniroc -7'"^' u 1 

. , "Hcnt requires 2 channel sets to define 2"' 

secondary code channels and requires m.l bits to convey the identity o the 
assigned channel set. For example, if the number of available second y 

30 Tr T ^•^"^ -•J"-" 8 bits is neld „ 

30 Identity t o assigned channel set. Although the number of channel set may 
be la ge, the channel set definition is simple and need not be transmitted o 
remote station 6 during the set up stage of a call. This embodimei al ^ 
allows al, remote stations 6 in the same cell, or even the entire CDMA 
network, to utilize the same channel set definition and simplifieTr 
35 transmission rate assignment process. 



8NSDOCID: <WO 983SS14A2 t > 



wo 98/355 14 PCT/US98/02626 

35 



Table 2 - Channel Set Definition using the Third Embodiment 



Code 
Channel 
Set 


Secondary Code Channels in the Channel Set 
(one member in the active member set) 


CO 




CI 


0 


C2 




C3 


2 


C4 




C5 


4 


C6 




C7 




C8 


7 


C9 


0 1 


CIO 


2,3 


Cll 


4,5 


C12 


6,7 


C13 


0, 1, 2, 3 


C14 


4, 5, 6, 7 


C15 


0, 1, 2, 3, 4, 5, 6, 7 



Other embodiments to define the channel sets associated with each 
primary code channel can be envisioned and are within the scope of the 
5 present invention. The present invention is applicable to any variable rate 
communication system using code channel sets regardless on how the 
channel sets are defined. 

For simplicity, the same channel set definition can be used by all cells 
in the CDMA network. For example, all cells can define the channel set 
10 associated with primary code channel 4 as that shown in Table L Within 
the cell, each remote station 6 can have, a unique channel set definition, 
depending on the assigned primary code channel. Therefore, the channel 
set definition for primary code channel 6 is different than that for primary 
code channel 4. The channel set definition described in the first and second 
15 embodiment are applicable to this implementation. 

Alternately, all remote stations 6 in the same cell, or even the within 
the entire CDMA network, can have the same channel set definition. The 
channel set definition described in the third embodiment is applicable to 
this implementation. This implementation simplifies the forward link rate 
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scheduling since only one channel set definition can be used for all ren^ote 
stations 6 throughout the network. However, defining channel sets in th.s 
manner can limit the availability of secondary code channels to channel 
^ schedu er 12 and, therefore, increase the complexity of the forward link rate 
5 scheduling^ The present invention is applicable to all channel set definition 

Without regard to how the channel sets are defined, in the first 
embodiment, channel scheduler 12 can assign any channel set for high speed 
data transmission between a cell and remote station 6. For example, remote 
station 6 can be in communication with three cells and can be assigned C3 bv 
10 the first cell, C8 by the second cell, and C14 by the third cell. Thus the 
scheduling information containing the assigned channel sets C3, C8 and CM 
IS transmitted to remote station 6 on the primary code channel. This 
implementation can require transmission of additional scheduling 
information since each cell can assign different channel sets. In the 
preferred embodiment, the same channel set is assigned by all cells in 
communication with remote station 6. The preferred embodiment requires 
less overhead bits to transmit the identity of the assigned channel set since 
only one needs to be transmitted. This restriction on channel sets 
assignment can limit the availability of secondary code channels and 
increase the complexity of the forward link rate scheduling. 

When receiving data transmission, remote station 6 demodulates all 
secondary code channels in the channel set assigned to it. For example if 
remote station 6 is assigned primary code channel 4 during the call set up 
stage of the communication with a cell and then assigned channel set C7 
during a data transmission (see Table 1), remote station 6 demodulates 
secondary code channels 33, 49, 65, and 81, along with primary code channel 
4, and reassembles the data portions of the code channel frames from those 
five code channels. Remote station 6 which is assigned channel set CO only 
demodulates the data transmission on the primary code channel, since CO 
contains the empty list. 

During soft handoff, remote station 6 communicates with multiple 
cells. As an example, remote station 6 is assigned primary code channel 4 by 
one cell during the call set up stage of a communication. Subsequently 
remote station 6 moves to another location and is assigned primary code' 
channel 6 by a second cell. Remote station 6 then demodulates primary code 
channels 4 and 6 for communications with the two cells. If remote station 6 
IS then assigned channel set C7 (see Table 3) by both cells during a data 
transmission, remote station 6 demodulates the secondary code channels 31 
49, 6o and 81 from the first cell and the secondary code channels 35 51 67 
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and 83 from the second cell. Remote station 6 additionally demodulates the 
primary code channel 4 From the first cell and primary code channel 6 from 
the second cell. 

5 Table 3 - Channel Set Definition for Primary Code Channels 4 and 6 



Code 
Channel 
Set 


Secondary Code Channels in the Channel Set 
(two member in the active member set) 

- 


CO 


- 


CI 


(33,35) 


C2 


(49, 51) 


C3 


(65, 67) 


C4 


(81, 83) 


C5 


(33, 35), (49, 51) 


C6 


(65, 67), (81, 83) 


C7 


(33, 35), (49, 51), (65, 67), (81, 83) 


C8 


(97, 99), (113, 115) 


C9 


(25, 27), (41, 43) 


CIO 


(57, 59), (73, 75) 


Cll 


(89, 91), (105, 107) 


C12 


(25, 27), (41, 43), (57, 59), (73, 75) 


C13 


(33, 35), (49, 51), (65, 67), (81, 83), (97, 99), (113, 115) 


C14 


(25, 27), (41, 43), (57, 59), (73, 75), (89, 91), (105, 107) 


C15 


(33, 35), (49, 51), (65, 67), (81, 83), (97, 99), (113, 115), (25, 27), 




(41, 43), (57, 59), (73, 75), (89, 91), (105, 107) 



Data is only transmitted on the secondary code channels when 
scheduled by channel scheduler 12. In the preferred embodiment, all 
secondary code channels are transmitted at full rate. Data transmission on 

10 the secondary code channel is more efficient than on the primary code 
channel because the primary code channel also carries overhead bits needed 
to support numerous features in the CDMA system. 

In the preferred embodiment, the assigned channel set is 
communicated to remote station 6 over the primary code channel. At the 

15 start of the scheduling period, the cells transmit the identity of the channel 
set which is used for the subsequent data transmission. For 16 channel sets, 
only four bits are necessary to convey the identity of the assigned channel 
set. A protocol can be set up such that certain bits of the code channel frame 
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on the primary code channel are reserv„H , .u 

channel set. ""^ ^entity of (he assigned 

5 V,. Retransmission of Code Channel Frame Errors 

^.ation^^inrxiLi^Lrc— -7'"^^ '° 

1" by retnote station 6. Wherthis oc' " ""'""^^ 

iclentity of the ass.gned ch:n:: s " ^ ""^ ' "°' 
at least four embodiments. ,n the ol 1 " ''""'^'"^ ''>' ""-^ 

'hat there are two frames o proces^"rdeT T --™ed 
identity of the ass.gned channe'Te t bv I T T"" "^^ 
15 the assigned channel se, The id '"^'^'^^'O- over 

transmitted by ,l,e cell on the primarv.!^ u """'^"'^ 
transmission over the ass.^ed sZda ' *^ "^'-^ 

The following embodirent T'^ " "^""^ « f"me 

delay between the recTiprc^Tt :1drt: " ^T"^^'""' *^ 
^0 cell and data transmJon t te Tss^L^ T'"1 ^ '"^ 

duration or is variable from frame to frame " 

In the first embodimpn^ n 
>" *e time period for whl: ' the ltd "cZ '"'"''"'"'-^ 
-ote station 6. Remote station 6 lIl'Ttm'' ^ 
25 md,cat.ng that code channel frame k on the 

received in error. The cell retransmit. !, . '^""''"^ '"'^^ 
code channel and transm : Td? h t;^''"""'-" 'T " ™ 

secondary code channel a. a later tie ,n " ' °" *^ 

the assigned channel set a, frame k." * 

In the second embodimnnf if ^ ^ , 
code channel is received Tn"" " ™ P'ta-y 

transmiss,on at frame k.2 usin7theT°'" ' "^""""'^'^ the data 

channel frame k-l. This Lbldlme t d ^rf^' 
aligned at frame k-l is d fTerentrn " T " 
- k. Por example, rl^ „ rbir " T""'! ""^^^ ^' 

frame k-I is C13 and the channel s. ••'^=^'8''''d at 

station 6 demodulating the d," ' n """^ '""^ ' 

CIS receives erroneous dati '""^""^^'^ '^^ f™"- 1^ -ing channel set 
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In the third embodiment, if code channel frame k on the primary 
cocie channel is received in error, remote station 6 demodulates the data 
transmission at frame k-f2 using the channel set with the largest number of 
secondary code channels. This embodiment works well if the largest 
5 channel set contains all secondary code channels which can be assigned to 
remote station 6. For example, C15 in Table 1 satisfies this condition since it 
contains all code channels in channel sets CO through C14. The valid code 
channel frames are a subset of the demodulated code channel frames. The 
drawback with this embodiment is that more processing is required at 

10 remote station 6. Also, a large amount of data may have to be stored until 
remote station 6 can determine which ones of the demodulated code 
channel frames are valid. If each code channel frame is encoded with its 
own set of CRC bits, remote station 6 can determine the validity of the code 
channel frames by performing a CRC check on each demodulated code 

15 channel frame. Alternately, if the entire data frame is encoded with one set 
of CRC bits and the CRC bits are distributed across all code channel frames, 
remote station 6 can perform CRC check on different combinations of 
demodulated code channel frames. Finally, remote station 6 can store all 
demodulated code channel frames, notify the cell of the frame error on the 

20 primary code channel, and wait for retransmission of the identity of the 
assigned channel set. 

In the fourth and preferred embodiment, at frame k, the cell transmits 
the identity of the assigned channel set for frame k+2 along with the identity 
of the assigned channel set for frame k on the primary code channel. If code 

25 channel frame k is received in error, remote station 6 demodulates the data 
transmission at frame k-h2 using the largest channel set, as in the third 
embodiment. However, since the identity of the channel set assigned for 
frame k+2 is also transmitted on the primary code channel at frame k+2, 
remote station 6 is able to determine which ones of the demodulated code 

30 channel frames are valid. An additional storage element of possibly one 
frame of data may be necessary until the assigned secondary code channels 
can be ascertained from the demodulated primary code channel. For a 
system which has 16 channel sets per prirhary code channel, transmitting 
the identity of the assigned channel set in the current frame requires only 

35 four additional bits. 

Transmitting the identity of the assigned channel set over two code 
channel frames spaced two frames apart provides redundancy and time 
diversity. A data transmission is demodulated correctly unless the code 
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channel frames k and k.2 on the primary code channel are both received ,n 
error. This is a low probability event. 

. VII. Demodulation and Decoding Multiple Code Channels 

The demodulation of multiple code channels during soft handoff and 
of multipath signals is described in detail in U.S. Patent No 5 109 390 

SYSTEM assigned to the assignee of the present invention and 

5"™ . "^^^^^^ ^^^^'^^^^ - ^-S- Patent No. 

5,109,390 IS further extended by the present invention to receive multiple 
groupings of code channels. 

An exemplary block diagram of demodulator 64 and decoder 66 in 
remote station 6 of the present invention is shown in FIG. 4. The RF sis^n.ls 

::~2 T - 

receiver 62. Receiver 62 amplifies and filters the received RF signal 
downconverts the RF signal to baseband, and quantizes the baseband signal' 
nto digital bits. The digitized baseband signal is provided to demodulator 
inn .^'•""^'^"^^^"'•/^ <^°"*ains at least one rake receiver 100. Rake receivers 
100 demodulate the digitized baseband signal with the proper short PN and 
PNq codes and the Walsh code in the manner described in detail in U S 
Patent No. 5,109,390. The demodulated outputs from rake receivers 100 are 
provided to decoder 66. Within decoder 66, de-scramblers 110 descramble 
the denaodulated outputs with the long PN code assigned to remote station 
6. The de-scrambled data is then reordered by de-interleavers 112 and the de- 
mterleaved data is routed through MUX 114 to Viterbi decoder 116 Viterbi 
decoder 116 convolutionally decodes the de-interleaved data and provides 
the decoded data to CRC check element 118. CRC check element 118 
performs CRC check of the decoded data and provides the error free data 
portions of the received code channel frames to data sink 68 

Deniodulator 64 can be implemented by many embodiments. In the 
f^rst embodiment, one rake receiver 100 is required for each grouping of code 
channels being received by remote station 6. Each rake receiver 100 contain, 
at least one correlator 104, with each correlator 104 referred to as a fineer of 
rake receiver 100. At least one correlator 104 is required for each code 
channel m a grouping. Each correlator 104 has the capability to despread the 
digitized baseband signal from receiver 62 with unique short PN codes and n 
unique Walsh code assigned to that particular correlator 104 by remote- 
station 6. The operations by correlator 104 mirror the operations performed 
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at the transmitting cell. At the ceil, the encoded data is first spread with the 
unique Walsh code assigned to the code channel on which the data is to be 
transn:\itted. The spread data is further spread by the unique short PN codes 
assigned to the particular transmitting cell. 
5 Not all correlators 104 and not all rake receivers 100 within remote 

station 6 are in use at all times. In fact, only the outputs from correlators 104 
which have been assigned by remote station 6 are combined by combiner 
106. Furthermore, only the outputs from rake receivers 100 which have 
been assigned by remote station 6 are decoded by decoder 66. Correlators 104 

10 and rake receivers 100 not assigned by remote station 6 are ignored. In fact, 
in the preferred embodiment, remote station 6 only demodulates and 
decodes the code channels which have been assigned to it and no other code 
channel. This feature is particularly important for remote station 6 which is 
a mobile unit because of the desire to conserve battery power and prolong 

15 the operating life of the unit. 

Each assigned correlator 104 first despreads the digitized baseband 
signal from receiver 62 with the short PN codes assigned to that correlator 
104 by remote station 6. The assigned short PN codes are identical to the 
short PM codes used to spread the data at the cell. Typically, the assigned 

20 short PN codes are time shifted from the short PN codes used at the cell to 
account for transmission delay through forward link 50 and processing delay 
by receiver 62. Correlator 104 subsequently despreads the output from the 
first despread operation with the Walsh code assigned to that correlator 104 
by remote station 6. The assigned Walsh code corresponds to the Walsh 

25 code assigned to the code channel being demodulated by correlator 104. The 
despread bits from each cissigned correlator 104 within the same rake 
receiver 100 are combined by combiner 106 and provided to decoder 66. 

In the second embodiment, one rake receiver 100 can be used to 
demodulate all code channels assigned to remote station 6. This requires 

30 buffering of the digitized baseband signal from receiver 62. Rake receiver 
100 then demodulate one code channel frame at a time and provides the 
demodulated outputs to decoder 66. This embodiment requires rake 
receiver 100 to operate at higher speed than rake receiver 100 of the first 
embodiment. In fact, each factor of twofold increase in speed allows a 

35 reduction of half the rake receivers 100. 

Decoder 66 receives the demodulated outputs from rake receivers 100 
and performs a number of operations which are complementary to the 
operations performed at the transmitting cell. Decoder 66 can be 
implemented by many embodiments. In the first embodiment, the 



98355 14A2 l_> 



10 



15 



20 



15 



WO 98/35514 

PCT/US98/02626 

42 

demodulated output from each rake receiver 100 is provided to a separate 
de-scrambler no. De-scrambler 110 despreads the demodulated output wUh 
a long PN code wh.ch has been assigned to remote station 6 and provides 
the de-scrambled data to de-interleaver 112. De-ir.terleaver 112 reorders the 
■ bits m the de-scrambled data in the inverse order performed at the 
transmmmg cell. The de-interleaving function provides time diversity 
which improves the performance of the subsequent convolutional 
decodmg by spreading the bursts of errors introduced by transmission on 
forward hnk 50. The de-interleaved data is multiplexed through MUX 114 
and provided to Viterbi decoder 116. Viterbi decoder 116 convolutionally 
decodes the de-interleaved data and provides the decoded data to CRC check 
element 118. CRC check element 118 performs CRC check of the decoded 
data and provides the error free data portions of the received code channel 
frames to data sink 68. In the preferred embodiment, one Viterbi decoder 
116 IS used to decode the data transmitted on all code channels 

In the second embodiment, the demodulated outputs from rake 
receivers 100 are multiplexed through MUX 114 and processed by one de- 
scrambler 110, one de-interleaver 112, and one Viterbi decoder 116 Usine 
one set of hardware to decode all code channel frames minimizes the 
hardware requirement. Again, time multiplexing of the hardware requires 
the hardware to operate at higher speed. 

Demodulator 64 is used in one of at least four different modes. In the 
•rst mode, demodulator 64 is used to demodulate the signal transmitted 
from one cell through one code channel. In this mode, only one rake 
receiver 100 is used to demodulate the received signal. Within the assigned 
rake receiver 100, a different correlator 104 is assigned to each of the 
multipaths of the received signal. The short PN codes and the Walsh code 
used by each of the assigned correlators 104 are the same. However the 
short PN codes used by each assigned correlator 104 has a different 'time 
offset to compensate for the different delay of each multipath Search 
correlator 104x continuously searches for the strongest multipath which has 
not been assigned a correlator 104. Search correlator 104x informs remote 
station 6 when the signal strength of the newly discovered multipath 
exceeds a predetermined threshold. Remote station 6 then assigns the newly 
discovered multipath to one correlator 104. 

As an example, remote station 6 communicates with one cell through 
primary code channel 4. Remote station 6 can assign primary code channer4 
o rake receiver 100a. Within rake receiver 100a, correlators 104 are assigned 
to different multipaths of the signal received on primary code channel 4 
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For example, correlator 104a can be assigned to the first multipath, correlator 
104b can be assigned to the second multipath, and so on. The outputs from 
the assigned correlators 104 are combined by combiner 106a and provided to 
decoder 66. Within decoder 66, the demodulated output from rake receiver 
5 104a is de-scrambled by de-scrambler 110a, reordered by de-interleaver 112a, 
routed through MUX 114, convolutionally decoded by Viterbi decoder 116, 
and checked by CRC check element 118. The error free data portions from 
CRC check element 118 are provided to data sink 68. 

In the second mode, demodulator 64 is used to demodulate the 

10 signals transmitted from multiple cells through one grouping of multiple 
code channels. This situation occurs for remote station 6 in soft handoff. In 
this mode, the entire grouping is assigned to one rake receiver 110. Each 
code channel in the grouping is assigned to at least one correlator 104 in rake 
receiver 100. Each correlator 104 despreads the baseband output from 

15 receiver 62 with the unique short PN codes and the unique Walsh code 
corresponding the cell and the code channel, respectively, to which the 
particular correlator 104 is assigned. The outputs from the assigt^ed 
correlators 104 are combined by combiner 106. The combined signal 
improves the estimate of the data redundantly transmitted over the 

20 multiple code charvnels in the grouping. 

As an example, remote station 6 is in soft handoff and communicates 
with the first cell through primary code channel 4 and the second cell 
through primary code channel 6. Remote station 6 assigns at least one 
correlator 104 of the same rake receiver 100 to each of the two primary code 

25 channels 4 and 6. For example, remote station 6 can assign correlator 104a to 
primary code channel 4 and correlator 104b to primary code channel 6. 
Correlators 104c through 104m can be assigned by remote station 6 to the 
strongest multipaths of primary code channels 4 and 6. The estimate from 
the assigned correlators 104 are combined by combiner 106a to provide an 

30 improved' data estimate which is provided to decoder 66. Decoder 66 
decodes the demodulated data from rake receiver 100a in the same manner 
as described in the first mode. 

In the third mode, demodulator 64 is used to demodulate the signals 
transmitted from one cell through multiple groupings of code channels. 

35 This situation occurs when the cell is transmitting data to remote station 6 at 
the high data transmission rate. Each grouping consists of one code channel. 
In this mode, one rake receiver 100 is assigned to each grouping of code 
channel. Correlators 104 within the same rake receiver 100 are assigned the 
same short PM codes and the same Walsh code. Correlators 104 within 




5 



10 



25 



30 



35 



PCT/lfS98/02626 

44 

different rake receivers 100 are isskm^H ,k 

different Walsh code since X, f ™ ^'"'^^ 

different code channel' ' """" ^^-olulating a 

a. least one correlator lo/corr:rat::\7: TJllnrr ' " 
assigned to different multipalhs of the si.n^l . 

assigned to that particuhr L,. ^ °" 'Channel 

wi*in the sa.e ral tee oo""' T "'-'^'^ 
same Walsh code. The Ton PN Z ™ ^""^^ ""^ 

"..Kin the satne rake re":! Too^r 1 1?:!:: f " 
different delays of the multioath, rT *e 
correlators 104 in each rake "el-^* loo "T'^ *^ '^^^^^^ 

provided to decoder.66. ''J' ""^ner 106 and 

" dur,ng^;rcr:r::pTa;: T" ' " '^^"^^"^ "^'-^^ -•^^ ^ 

assigned channel set C7 duWn" ' ''' ">en 

-erring to Xahle rcoLthZe LTc Itt Tel 
channels 33. 49, 65 and 81. Remote s tat ton 6 ''""""^ 
ffl receivers 100 to the five code channll T "™ "'''^ 

assign rake receiver lOOa to nr . «n 

secondary code chanrsr, 7^^ : Tor' t^' T *° 
secondary code channel 65, and on Wi h . " ^' '° 

104 are assigned to different luipaths T'"^ "'^^'""^ 

code channel 4. For exatnple, Co relator ot c ^^K ' °" """"^ 

multipath, correlator 104b to ,h„ T ""''S"'''^ *e first 

from the assigned co "tH.orr , ^ ^° ''"^ 

demodulated o!^tputr,rl 1 r ^^^'^^ 'O*- The 

fo decoder 66. ^ are provided 

■s de.sc::ted':;ira:tfr " ~ 

Ukewise, the -m^odnlateTott Jtrmt^Xr '"^ 
by de-scrambler „0b and reordered by de-in.erir ,,2b p " 
scrambler 110 and de-inlerleaver 112 comh "■'P"""' 
the five demodulated outputs from th f ." '° 
interleaved data from dl fi T '"^^ ^""^ ™e de- 

MUX 114 in a pr ITerml r*"'^"?"'^ '^^-S" 

The de-interleaved d hTs "o T' "^-^^ 

data ,s convolufonally decoded by V.terbi decoder 116 
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and checked by CRC check element 118. The error free data portions from 
CRC check element 118 are provided to data sink 68. 

In the fourth mode, demodulator 64 is used to demodulate the signals 
transmitted from multiple cells through multiple groupings of code 
5 channels. This situation occurs for remote station 6 in soft handoff with 
multiple cells and receiving data at the high data transmission rate from 
multiple cells. Each grouping consists of more than one code channel. In 
this mode, one rake receiver 100 is assigned to each grouping of code 
channels. Each rake receiver 100 performs the same functions in this mode 

10 as in the second mode. Within the same rake receiver 100, at least one 
correlator 104 is assigned to each of the code channels in the grouping. Each 
correlator 104 uses unique short PN codes and a unique Walsh code 
corresponding to the cell and the code channel, respectively, to which the 
particular correlator 104 is assigned. 

15 As an example, remote station 6 communicates with the first cell 

through primary code channel 4 and the second cell through the primary 
code channel 6 during a soft handoff. During a subsequent high data 
transmission, remote station 6 is assigned charmel set C7. Referring to Table 
3, C7 contains the four groupings of secondary code channels (33, 35), (49, 51), 

20 (65, 67) and (81, 83). Remote station 6 assigns five different rake receivers 100 
to the five groupings of code channels. For example, remote station 6 can 
assign rake receiver 100a to the first grouping of primary code chaitnels (4, 6), 
rake receiver 100b to the second grouping of secondary code channels (33, 
35), rake receiver 100c (not shown in FIG. 4) to the third grouping of 

25 secondary code channels (49, 51), and so on. Within rake receiver 100a, at 
least one correlator 104 is assigned to each code chamiei in the grouping. For 
example, remote station 6 can assign correlator 104a to primary code channel 
4 and correlator 104b to primary code channel 6. Correlators 104c through 
104m can be assigned by remote station 6 to the next strongest multipaths of 

30 primary code channels 4 and 6. The outputs from the assigned correlators 
104 within rake receiver 100a are combined by combiner 106a. The 
demodulated outputs from the five assigned rake receivers 100 are provided 
to decoder 66. 

Decoder 66 receives the demodulated outputs from the five rake 
35 receiver 100 and decodes the data in the same manner as described for the 
third mode. Essentially, the demodulated output from each of the five rake 
receivers 100 is de-scrambled by a separate de-scrambler 110, reordered by a 
separate de-interleaver 112, multiplexed through MUX 114, convolutionally 
decoded by Viterbi decoder 116, and checked by CRC check element 118. The 
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error free data porl.ons from CRC check cle,nen. 118 are provided ,o data 
Sink 68. ^•^uia 



30 



35 



The above discussion on the demodulation and decoding of data 
transmission over multiple groupings of code channels can be extended to a 
remote station in soft handoff with three or more base stations. In essence 
each grouping of code channels requires a separate rake receiver 100 For' 
example the four groupings of secondary code channel m channel set C7 
(see Table 3) requires four rake receivers 100. Furthermore, each code 
channel m a grouping is assigned to at least one different correlator 104 in 

the same rake receiver 100. The ou^nn^ fr^rr. • j 

, . ^ . output trom the assigned correlator 104 are 

The exemplary demodulator 64 and decoder 66 hardware shown in 
FIG. 4 can be used in other modes. For example, demodulator 64 and 
decoder 66 can be configured to demodulate and decode data transmitted on 
multiple groupings of code channels wherein each grouping contains one 
code channel and the data is not transmitted from the same cell. This is 
similar to the third mode described above but rake receivers 100 are assigned 
different short PN code corresponding to the different transmitting cdls 
Alternately, demodulator 64 and decoder 66 can be configured to 
demodulate and decode data transmitted on multiple groupings of code 
channe s wherein each grouping contains a different number of code 
channels. This is a variation of the fourth mode described above. These and 
other modes of use of demodulator 64 and decoder 66 can be contemplated 
and are within the scope of the present invention. 



VIII. CRC Bits 



m accordance with IS-95A, the CRC bits are appended to each data 
portion to allow detection of frame error by remote station 6. The CRC bits 
are generated in accordance with the CRC polynomial specified by IS-9SA 
Spec.f,cally, for a data transmission rate of 9.6Kbps, the specified polynomial 

rrr J ^ ^ ' + x -h x x x + l. For each data portion, twelve 
CRC bits are appended. In the present invention, the number of CRC bits 

r rlrT Z ^'^^'"^''^^^ ^^^"^^^^ certainty. 

More CRC bits allows detection of frame error with greater certainty but 

requires more overhead. Conversely, less CRC bits decreases the certamty of 
frame error detection but requires less overhead. 
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In the case where high speed data transmission occurs over multiple 
code channels, the CRC bits for the multiple code channels can be generated 
by at least two embodiments. In the first embodiment, each data portion is 
appended with its own set of CRC bits, similar to the IS-95A standard. This 
5 embodiment requires more overhead but allows detection of frame error on 
each individual data portion. Only the data portion received in error is 
retransmitted. 

In the second embodiment, the data frame which is to be transmitted 
over the assigned code channels within one frame is encoded by one CRC 

10 generator. The generated CRC bits can be transmitted in one of several 
modes. In the first mode, the data frame is partitioned into data portions as 
described above. The CRC bits are also partitioned and appended to each 
data portion. Thus, each code channel frame contains a data portion and 
some CRC bits. In the second mode, the CRC bits are transmitted over one 

15 code channel frame. All code channel frames, except the last code channel 
frame, contain only the data portion. The last code channel frame contains 
the CRC bits and some data. The second mode provides time diversity of 
the CRC bits and improves frame error detection by remote station 6. 

At remote station 6, the data portion of the code channel frames and 

20 the CRC bits are reassembled. In the second embodiment, remote station 6 is 
only able to determine whether all code channel frames are received 
correctly or whether one or more frame error has occurred. Remote station 
6 is not able to determine which ones of the code channel frames are 
received in error. Therefore, a frame error indication dictates that all code 

25 channel frames for that frame need to be retransmitted by the cell. The 
second embodiment has the advantage of using a smaller number of CRC 
bits for the data frame. 

As an example, assume that high speed data transmission occurs over 
twelve code channels. In the first embodiment, each of the twelve data 

30 portions is appended with its own set of twelve CRC bits. A total of 144 CRC 
bits is required for the twelve data portions. These 144 CRC bits allow 
detection of frame error on each individual code channel frame. Therefore, 
if the code channel frame on a particular code channel is received in error, 
only the error frame needs to be retransmitted. 

35 For the second embodiment, the entire data frame is encoded with 

one set of CRC bits. Preferably, the number of CRC bits used is less than the 
total number of CRC bits used in the first embodiment. In the example 
shown above, for twelve code channel frames, the number of CRC bits used 
is at least 12 but less than 144. Since there are approximately twelve times^ 
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more data bus, more CRC b.ts ,s required to allow detection of frame error 
with greater certainty. Assuming that 24 CRC bits allows detection of frame 
error with the requisite level of certainty, the 24 CRC bits can be partitioned 
into twelve CRC blocks, with each CRC block containing two CRC bits. One 

.?rPr K " '^T^'" °' ^"^^^^ ^'^^^ P^^*--- Alternately, the 

24 CRC bits can be transmitted over one code channel frame. At remote 
station 6, the data portions and the 24 CRC bits are reassembled. Remote 
station 6 is only able to determine whether all twelve code channel frames 
are received correctly. If a frame error is indicated, remote station 6 is not 
able to determine which ones of the code channel frames are received in 
error. Therefore, all twelve code channel frames is retransmitted by the cell 
For a saving of 120 CRC bits in overhead, remote station 6 is still able to 
detect frame error, but without the precision of the first embodiment The 
second embodiment requires a tradeoff between less overhead and 
15 redundant retransmission of code chamiel frames. 

IX. Timing of the Forward Link Rate Scheduling 

The accuracy of the prediction of the required transmit power for the 
unscheduled tasks is improved by making the prediction at a moment as 
close as possible to the time at which the prediction will be used. During the 
period of delay, from the time of the prediction to the time of the actual use 
the status of the network may have changed. For example, the voice users 
may have started or stopped talking, users may have been added or dropped 
from the network, or the channel conditions may have changed. By 
limiting the processing delay to a small number of frames, the prediction of 
the required transmit power for the unscheduled tasks is sufficiently 
accurate for the present invention. In the preferred embodiment the 
processing delay is four frames or less. 

Channel scheduler 12 can make predictions at a short time interval 
e^g. by maintaining a short scheduling interval, to improve the accuracy o^ 
the predictions and allow channel scheduler 12 to quickly respond to 
changes in the forward link demand. In the exemplary embodiment, the 
prediction is made every frame, the resource is allocated or reallocated every 
frame, and the schedule of the assigned transmission rates is transmitted to 
remote stations 6 at each frame. 

An exemplary illustration of the timing diagram of the forward link 
rate scheduling of the present invention is shown in FIG. 8. At frame k the 
status of the entire CDMA network is measured and sent to channel 
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scheduler 12 at block 300. In the exemplary embodiment, the status of the 
CDMA network may include the total residual power available for 
scheduled tasks at each cell, the amount of data to be transmitted to each 
scheduled user, the active member set of each remote station 6, the transmit 
5 energy-per-bit of each scheduled user, and the code channels available for 
transmission for each cell. At frame k+1, channel scheduler 12 allocates the 
resource and sends the information to selector element 14 located within 
base station controller 10 at block 302. The resource allocation by channel 
scheduler 12 can be in the form of an assigned transmission rate or an 

10 allocated transmit power. If channel scheduler 12 allocates a transmit 
power, selector element 14 computes an assigned transmission rate based on 
the allocated transmit power and the required energy-per-bit of remote 
station 6. The assigned transmission rates are to be utilized at frame k+4. 
Within frame k+1, selector element 14 sends the schedule of the assigned 

15 transmission rate and the data frame, which is to be transmitted at frame 
k+2, to channel element 40 at block 304. Also within frame k+1, channel 
element 40 receives the schedule of assigned transmission rate and the data 
frame from selector element 14 at block 306. At frame k+2, channel element 
40 transmits the identity of the assigned channel set for frame k+4 and for 

20 frame k+2 to remote station 6 on the primary code channel at block 308. 
During frame k+3, remote station 6 receives the data frame and determines 
the identity of the assigned channel set at block 310. Remote station 6 then 
reconfigures the hardware, if necessary, for receiving the forthcoming high 
speed data transmission. At frame k+4, the data is transmitted over the 

25 primary and secondary code channels assigned to remote stations 6 at block 
312. 

In the exemplary embodiment, the processing delay between the time 
the necessary information from the cell is received by channel scheduler 12 
to the time of data transmission at the assigned transmission rate is four 

30 fra mes. At frame k, channel scheduler 12 receives the information from the 
cell. At frame k+4, the cell transmits the data on the assigned primary and 
secondary code channels to remote stations 6. For a CDMA system which 
conforms to the IS-95A standard, each frame of delay represents a 20 msec 
delay. In the exemplary embodiment, the four frames of processing delay 

35 represents 80 msec of delay. This period of delay is short enough so that the 
prediction of the required transmit power is moderately accurate and the 
communication on the forward link is not significantly degraded. 
Furthermore, the initial prediction of the required transmit power for the 
unscheduled tasks is not overly critical in the present invention because of 
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*e ability of channel scheduler 12 ,o continuously n,on,tor the forward link 
u.ase and dynamically reallocate the resource for the scheduled tasks 

The above descnption of the exemplary embodiment represents one 
mp ementatton of the present tnvention. Other variations in the ttminro 
5 he forward Imk rate scheduling routine from that descr.bed abov e l be 
contemplated and are within the scope of the present invention 

rates ^''^TZ T"""'"" '^^ ^^'^"^^ .ransm.sston 

rates can be transm.tled to remote stations 6 in one of a number of 

frame on the pnmary code channel ,s reserved for the scheduline 

/ le use or separate signaling messages. The sisna liner 
message can be transmitted to remote station 6 whenLr therl Tnew 
ss,gnmento, a data transmission rate. Other embodiments to transm.t th" 

desSb ? ': r"°" ^^""-""^ " ^"""i-"™ "> * bov 

prn"!:::::^"'^ contemplated and are within the scope of the 

An exemplary diagram of the forward link rate scheduling and hi.-h 
speed data transmiss.on of the present invention is shown in FlG 9 As 

d~:f t?' ' ' P'"""^ 'or tt 

ch" nnel t . *e cell. In F,G. 9, the pnmary code 

Channel transmits at rate 1/8 when idle and r=,f^ 1 u y 
Tu u . . , vviien laie ana at rate 1 when transmittintr daH 

The backlog of the data to be transmitted to remote station f, ■ . 
by the solid line and given in terms of thP n 7 T ^ represented 
Tu u . number of code channel frames 

The number of code channel frames equals to the number of code chZet 
t.mes the number of frames necessary to send all the data. For example '« 
code cham^el frames can be transmitted by one code channel over 20 fr 1: 
or by four code channels over five frames. Although the capacity TZ 

primary code channel is slightly less th-in th„ ( .u ] 
u 1 1 ^ ^ ^^^^ the secondarv codp 

channel, because of the overhead bits in the primary code channel "he 
dtfterence is ignored m the followmg example for simpLty. The ,o w ng 
d,scuss,on pertains to the earlier described embod.ment wherein 2 
ZTe : P"'--" --y frame. The follow ng 

schedu " " -"odtaent wherein the forward „nk rat! 

scheduling is performed every K frames. 

In the example shown in FIG 9 remoi-P ■ , 

J , ' ^"'^ '''''"On 6 is assumed a Drimarw 

frames 1 and 2. Therefore, the cell transmits at rate 1/8 over the prim.rv 
code channel. Dur.ng frame 2, the cell receives two code channel framlT fir 
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transmission to remote station 6. The cell transmits one code channel frame 
at frames 3 and 4, on the primary code channel, to bring the backlog to zero 
at the end of frame 3. Note that there is no scheduling delay in data 
transmission over the primary code channel. The data received daring 
5 frame 2 is transmitted immediately on the primary code channel at frame 3. 
Immediate transmission on the primary code channel allows the signaling 
from the cell to remote station 6 to get through quickly. For example, the 
TCP acknowledgment requires approximately 40 bytes and, with header 
compression, can be fitted into one code channel frame. The TCP' 

10 acknowledgment can be transmitted immediately over the primary code 
channel within one frame. 

During frames 5 and 6, the cell transmits at rate 1/8 while idle and 
waiting for data. During frame 6, the cell receives a large amount of data to 
transmit to remote station 6. At frame 7, channel scheduler 12 receives the 

15 queue size information from selector element 14, collects other information 
pertaining to the status of the network (e.g. the total residual power 
available for transmission of scheduled tasks from each of the cells), 
allocates the resource, and conveys the information to selector element 14. 
In this example, channel scheduler 12 assigns channel set C7 from Table 1 

20 which contains four secondary code channels. At frame 8, the cell transmits 
the second code channel frame from the queue along with the assigned 
channel set to remote station 6 on the primary code channel. At frame 9, 
base station 4 continues to transmit data on the primary code channel and 
brings the backlog down to 25 code channel frames. During frame 9, remote 

25 station 6 receives the second code channel frame and the identity of the 
assigned channel set and configures its hardware to receive the forthcoming 
high speed data transmission. The high speed data transmission occurs over 
the primary code channel and the four secondary code channels at frames 10 
and 11. 

30 In this example, the demand for the forward link by the unscheduled 

tasks increases during frame 8. At frame 9, channel scheduler 12 allocates 
the resource for the scheduled tasks having less available forward link 
capacity. Channel scheduler 12 determines that channel set C6 with two 
fewer secondary code channels can be used to free up some capacity for the 

35 additional demand. At frame 10, the new channel set containing two 
secondary code channels is transmitted to remote station 6. At frame 11, 
remote station 6 receives the new channel set. And at frame 12, the cell 
transmits data over the new channel set. 
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Also, in this example, the demand for the forward link by the 
unscheduled tasks decreases during frame 9. Dunng frame 10, having more 
forward hnk capacity, channel scheduler 12 assigi.s channel set C7 with four 
secondary code channels to remote station 6. At frame 11, the identity of the 
new channel set is transmitted to remote station 6. At frame 12, remote 
station 6 receives the identity of the new channel set. And at frame 13, the 
cell transmits data over the new channel set. 

During frame 12, channel scheduler 12 realizes that the queue will be 
empty when the current scheduled transmission is complete and that only 
two code channels are needed to transmit the remaining data at frame 15 
At frame 13, channel scheduler 12 directs the cell, through selector element 
14, to transmit the identity of the new channel set C3, which contains only 
one secondary code channel, to remote station 6. At frame 14 remote 
station 6 receives the identity of the new channel set and reconfigures its 
hardware. And at frame 15, the cell transmits the two remaining code 
channel frames over the new channel set. 

f 7 ^he queue is nearly empty, at frame 13, channel 

scheduler 12 directs the cell, through selector element 14, to send the identity 
of the new channel set CO, which contains zero secondary code channels. At 
ram^e 16, the new channel set is utilized by the cell. Having transmitted all 
he data, the cell transmits at rate 1/8 on the primary code channel at frame 
16 while idle and waiting for more data. 

The above example shows that there is four frames of processing 
delay between the time data is made available to the cell (at frame 6 in FIG 
9) and the high speed data transmission (at frame 10 in FIG. 9). The example 
also Illustrates that the transmission rate can be adjusted at each frame such 
that the forward link is hilly utilized at each frame. 

VIII. Priority Assignment 

In order to optimize utilization of the forward link, the resource for 
the scheduled tasks is allocated to remote stations 6 in accordance with the 
priority of remote stations 6. The forward link transmit power is assigi.ed 
first to remote station 6 having the highest priority and last to remote 
station 6 having the lowest priority. Numerous factors can be used to 
determine the priority of remote station 6. The following discussion details 
an exemplary list of some of the factors which can be considered in assigning 
priority. Other factors can also be considered and are within the scope of the 
present invention. 
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An important factor in determining priority among remote stations 6 
is the energy-per-bit required to transmit to remote station 6. Remote 
station 6 located at the edge of a cell or those experiencing adverse ciiannel 
condition requires more energy-per-bit for the requisite level of performance 
5 because of the greater transmission loss from the cell to remote station 6 
and/or higher Eb/No. Conversely, remote station 6 located close to the cell 
site (e.g. close to base station 4 which is serving the cell) requires less energy- 
per-bit for the same level of performance, hi fact, for the same amount of 
transmit power, the symbol rate which can be transmitted to remote station 

10 6 is inversely proportional to the transmission loss and Eb/No. As an 
example, the total residual power which supports data transmission at 
38.4Kbps to the first remote station 6 can only support data transmission at 
9.6Kbps to the second remote station 6 (1/4 the symbol rate) if the 
transmission loss to the second remote station 6 is approximately 6dB more 

15 than that of the first remote station 6, or if the second remote station 6 
requires 6dB higher Eb/No than the first remote station 6. It is preferable to 
transmit first to remote station 6 which requires less energy-per-bit because 
less resource is consumed for a given transmission rate. 

Referring to FIG. 1, remote stations 6a and 6b are closer to base station 

20 4c than remote station 6c. Likewise, remote stations 6d and 6e are closer to 
base station 4d than remote station 6c. Thus, better utilization of the 
forward link is made by first transmitting to remote stations 6a, 6b, 6d and 
6e, at time slot Tl, and later transmitting to remote station 6c, at time slot T2. 
Generally, it is preferable to assign a higher priority to remote station 6 

25 which requires less energy-per-bit to maintain the communication link. 

Remote station 6 can be in soft handoff with multiple cells. Remote 
station 6 in soft handoff can consume more resource if multiple cells 
transmit to remote station 6 simultaneously. Also, remote station 6 in soft 
handoff is typically located near the edge of the cell and requires more 

30 energy-per-bit. Therefore, higher throughput on the forward link may be 
obtained by assigning a low priority to remote station 6 which is in soft 
handoff. 

The optimal allocation of resource is also dependent on the amount 
of data to be transmitted to remote station 6. The data to be transmitted is 
35 stored in a queue located within selector element 14. Thus, the size of the 
queue is indicative of the amount of data to be transmitted. At the start of 
each scheduling interval, the queue size of all scheduled tasks is sent to 
channel scheduler 12. If the queue size of a scheduled task is small, channel 
scheduler 12 removes the task from the rate scheduling routine. 
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Transmission nf <^TY^-^n 

transmitted to remote station 6. ''^ 

The type of data to be transmitted is another . 
in assigning p„„.ty among remote sta.it ^ 13: :'. 
sensitive and require quicl< attention n,K ^ ^^"^ ""^ 

0 delay in transmiLon^bvi^sr Iher ■ T 

time critical. P"""*^ '"^'8™d 'o data that is 

erro::;:e:::'::trr".t~^^^ - --ed 

error by the use of the appended CRC br k '° ' '^^""^ 

' frames. Upon determination that a code ch n'oll f 'T'' 

error, the error indicator bit (EIB, fir th^t c J i " " 

remote station . mforms thl ceH o . ' rim: '^"^r " ""^ 
and use of EIB transmission are disclosed inThe ^ '"P'^^^entation 
No. 5,568,483. Channel scheduler 12 then f'"''^"'™""™'' ^.S, Patent 
the code channel frames receive! n er ' T of 
processing may be dependent o^ the "^e ch nlTT 
Therefore, channel scheduler 12 pl^s h" h 
retransmitted than data being trans:!:: fl trL":!::'" "'^ 

Conversely, repeated frame error indications bv th„ 
»tat,on 6 can indicate that the forward link is ^ /'^^^"^ 

the forward link resource for repealed retrl Therefore, allocating 

frames received in error is wasteful .rth s "'"" °' '"^ 
temporarily placed in the hold te ^^ "Z'''"'''' ' ^ 

transmission rate can be suspended J^^ilTh " Z:;' I'l ''''' 
■mproves. Channel scheduler 12 c.n still H Z"™"^^ '""^ «ndit,on 

Pr^tnary code channel and Jm l "m ^tr'te'L^r"""" °" 
forward link. Upon receivin., i„H » "•""""■^ the performance of the 

i^as improved, chann hed'u ler xfrZ 

hold state and resumes the high le^d drtrl """"" ' 
A'ternately, the data m -he 'que^ln ^ ^ " er'T^r ^"'^ 
number of unsuccessful attempts at retransmisstt P-^"-''— 
In assigning priority among remote stations a ;^ 

distinguish remote stations 6 accordZ tcf h "t ,T '"''^"'^ '° 
provided For ex.-,m„l„ '^™™ing to the type of data service beinK 

example, a pncmg structure can be established for different 
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data transmission services. Higher priority is given to those services tor 
which a premium price is charged. Through the pricmg structure, the user 
on each remote station 6 can determine, individually, the priority and, 
therefore, the type of service the user will receive. 
5 The priority of remote station 6 can also be made a function of the 

amount of delay already experienced by remote station 6. The available 
forward link resource is allocated first to remote station 6 having the highest 
priority. Consequently, remote station 6 having a low priority typically 
experiences longer transmission delay. As the amount of delay experienced 

10 by the low priority remote station 6 increases, the priority of remote station 6 
can be upgraded. This prevents data directed to the low priority remote 
station 6 from remaining in the queue state indefinitely. Without the 
priority upgrade, the low priority remote station 6 can suffer an intolerable 
amount of delay. The priority upgrade can be incremented in a manner 

15 such that a high quality communication of the scheduled and unscheduled 
tasks is achieved, while the system goals are maintained. 

The factors are given different weights, depending on the set of 
system goals being optimized. As an example, to maximize the throughput 
on the forward link, greater weight is given to the energy-per-bit required by 

20 remote station 6 and whether remote station 6 is in soft handoff. This 
weighting scheme does not take into account data types and the priority of 
remote stations 6, thereby not addressing the system goal of fairness. 

Alternately, a pricing structure can be maintained which allows the 
user on each remote station 6 to determine, individually, the priority of 

25 remote station 6. The willingness to pay a premium fee for the resource 
indicates a higher level of importance. In this case, a system which attempts 
to maximize revenue and customer satisfaction can transmit first to the 
premium remote station 6 even though the transmission requires more 
resource. Other weighting schemes can also be generated using the factors 

30 listed above, plus other factors not discussed, to achieve any set of system 
goals, and are within the scope of the present invention. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 

35 those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 
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CLAIMS 



1. 
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A method for scheduling data transmissions on a forward link 

=:rr;:r;:c"rfjir. r - - - 

one celt"""'"' ' "^""^ '"^'""^'^ 

' schedulTut! ^^^^^^^ - -ch „, sai. a. ,ea. one 

' use. and"'"' '^'^ '° ^'^ °- -heduled 

wherein said assigned transmission rate is based on v,:h f„ j , 
capacity available for eacl, of said a, leas, one cell. ' 

2. The method of claim 1 wherein ^^^^ ■ 
o , ■ • vvucrem saia cJetermminf? shpn c->;/-i 

2 ss.gn.pg step, and said sending step are repeated every K frames wherem k 

.s an integer greater than or equal to one. 

3. The method of claim 1 wherein said assigning step further 
2 comprises the step of : & '"'t> ^^ep ruither 

4 . h H f,'"'""'^"'"^ '-^^ "^^"^ber set for each of said at least one 

4 scheduled user, said active member set containing at least onl c 11 in 

communication with said scheduled user; 
6 wherein said assigned transmission rate is further h...A 

roi^ard lin. capacit, available for one or more of sa d e l,;,' 
« said active member set. 't^cbt on<. ctll in 



2 ^' u "'^^"^ ^ ^^'^^^^^ ^'''•^ assigning step further 

2 comprises the step of : ^ P rurtner 

receiving a queue size for each of said least one scheduled user snid 
4 queue size determinative of an amount of data to be transmitted Teach 
said at least one scheduled user; and 

6 wherein said assigned transmission rate is further based on said 

queue size for each of said at least one scheduled user. 

5. The method of claim 4 wherein said assigning step further 
2 comprises the step of : ^ ^ P further 
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creating a priority list of scheduled users, said priority list containing 
4 each of said at least one scheduled user, wherein each of said least one 

scheduled user is assigned a priority; and 
6 wherein said assigned transmission rate is further based on said 

priority of each of said at least one scheduled user. 

6. The method of claim 5 wherein said assigning step further 
2 comprises the steps of : 

selecting a selected scheduled user from said priority list of scheduled 
4 users, said selected scheduled user having a highest priority among said at 

least one scheduled user in said priority list; 
6 calculating a maximum supportable transmission rate for said 

selected scheduled user by one or more of said at least one cell in said active 
8 member set of said selected scheduled user; 

selecting a minimum transmission rate from said maximum 
10 supportable transmission rates, said minimum transmission rate being 

defined as a maximum transmission rate; and 
12 wherein said assigned transmission rate is at or below said maximum 

transmission rate. 

7. The method of claim 6 wherein said assigning step further 
2 comprises the step of : 

recommending a preferred transmission rate, said preferred 
4 transmission rate being based on said queue size of said selected scheduled 
user; and 

6 wherein said assigned transmission rate is at or below said preferred 

transmission rate. 

8. The method of claim 7 wherein said assigning step further 
2 comprises the steps of : 

updating said forward link capacity available for one or more of said 
4 at least one cell in said active member set of said selected scheduled user to 

reflect a capacity allocated to said selected scheduled user; and 
6 removing said selected scheduled user from said priority list. 

9. The method of claim 2 further comprising the step of : 

2 reassigning said assigned transmission rate of zero or more of said at 

least one scheduled user to a temporary transmission rate, wherein said 
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4 temporary transmission rate is dependent on said forward link capacity 
available for each of said at least one cell. 

10. The method of claim 9 wherein said reassigning step further 
2 comprises the steps of : 

creating a temporary cell list of affected cells from said at least one cell 
4 in the communication network, said affected cells having inadequate 
transmit power to transmit data to said at least one scheduled user. 

11. The method of claim 10 wherein said reassigning step further 
2 comprises the steps of : 

creating a temporary priority list of affected scheduled users, said 
4 affected scheduled users comprising of said at least one scheduled user in the 
communication network. 

12. The method of claim 11 wherein said reassigning step further 
2 comprises the steps of : 

selecting an affected. scheduled user from said temporary priority list 
4 of affected scheduled users, said selected affected scheduled user having a 
highest priority among said at least one scheduled user in said temporary 
6 priority list; 

calculating a maximum temporary supportable transmission rate for 
8 said selected affected scheduled user by one or more of said at least one cell 
in said active member set of said selected affected scheduled user; 

selecting a minimum transmission rate from said maximum 
temporary supportable transmission rates, said minimum transmission rate 
12 being defined as a maximum temporary transmission rate; and 

wherein said temporary transmission rate is at or below said 
14 maximum temporary transmission rate and said assigned transmission rate. 

13. The method of claim 12 wherein said reassigning step further 
2 comprises the steps of : 

updating said forward link capacity available for one or more of said 
4 at least one cell in said active member set of said selected affected scheduled 
user to reflect a capacity allocated to said selected affected scheduled user; and 
6 removing said selected affected scheduled user from said priority list. 
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14. An apparatus for scheduling data transmission on a forward 
2 link in a communication network comprising at least one cell and at least 

one scheduled user, said apparatus comprising : 
4 controller means for collecting a statns information for said 

communication network and for scheduling data transmissions from said at 
6 least one cell to said at least one scheduled user; 

memory means connected to said controller means for storing said 
8 status information; and 

timing means connected to said controller means for providing 
10 timing signals to said controller means, said timing signals enable said 
controller means to perform scheduling of data transmission. 

15. An apparatus for scheduling data communication in a forward 
2 link between a base station and one or more remote stations in a cell, the 

apparatus comprising: 
4 means for determining in each period of a sequence of scheduling 

periods the resources available in the cell for forward link data 
6 communication; 

means for allocating the available resources in each scheduling period 
8 to the or each remote station; and 

means for controlling the communication of data in the forward link 
10 depending on the resources respectively allocated to the or each remote 
station. 

16. An apparatus as claimed in claim 15, wherein the means for 
2 allocating the available resources are arranged to allocate resources 

depending on how much data is to be transmitted in the forward link to a 
4 given remote station. 

17. An apparatus as claimed in claim 15 or 16, wherein the means 
2 for allocating the available resources are arranged to allocate resources by 

assigning a transmission rate to the or each remote station for the 
4 transmission of data thereto. 
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18. An apparatus as claimed in claim 15 or 16, wherein the means 
2 for allocating the available resources are arranged to allocate resources by 
assignmg a transmission power to the or each remote station for the 
4 transmission of data thereto. 



2 



19. An apparatus as claimed in any of claims 15 to 18, wherein the 
means for allocating the available resources comprises means for assignmg a 
primary code channel and a number of secondary code channels to the or 

4 each remote station. 

20. An apparatus as claimed in claim 19, wherein the means for 
2 controlling the communication of data comprises means for partitioning the 
data to be transmitted mto data frames and partitionmg the frames mto data 

4 portions, and the means for controlling the transmission of data comprises 
means for transmitting the portions in the assigned primary and secondary 

5 code channels. 



21. An apparatus as claimed in claim 19 or 20, wherein the means 
for determining comprise means for reassigning secondary code channels to 
other remote stations in response to a change in demand for resources m the 



22. A method of scheduling data communication in a forward link 
between a base station and one or more remote stations in a cell, the 
method comprising: 

determining in each period of a sequence of scheduling periods the 
resources available in the cell for forward link data communication; 

allocating the available resources in each scheduling period to the or 
each remote station; and 

controlling the communication of data in the forward link depending 
on the resources respectively allocated to the or each remote station. 
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23. A method as claimed in claim 22, further comprising allocating 
resources depending on how much data is to be transmitted in the forward 
link to a given remote station. 



24. A method as claimed in claim 22 or 23, further comprising 
2 allocating resources by assigning a transmission rate to the or each remote 

station for the transmission of data thereto. 

25. A method as claimed in claim 22 or 23, further comprising 
2 allocating resources by assigning a transmission power to the or each remote 

station for the transmission of data thereto. 



26. A method as claimed in any of claims 22 to 25, further 
2 comprising assigning a primary code channel and a number of secondary 

code channels to the or each remote station, 

27. A method as claimed in claim 26, further comprising 
2 partitioning the data to be transmitted into data frames, partitioning the 

frames into data portions, and transmitting the data portions in the assigned 
4 primary and secondary code channels. 

28. A method as claimed in claim 26 or 27, further ^ comprising 
2 reassigning secondary code channels to other remote stations in response to 
a change in demand for resources in the cell. 



9835514A2 I > 



wo 98/35514 



1/9 



PCT/US98/02626 




wo 98/35514 



PCT/US98/02626 



2/9 



GO 



T A 
i A 




< 










d 



BNSCX5CID: <WO 98355 MA2 1 > 



wo 98/355t4 PCT/US98/02626 



3/9 




CO 

d 



8NSOOCID: <WO 98355 t4A2 I > 



wo 98/35514 



PCT/US98/02626 



4/9 



SO 



r 




VITERBl 
DECODER 




CRC 
CHECK 
ELEMENT 


r 

oo 





o 



r 



O 

o 



o 



DE- 
INTER 
LEAVER 


r 

c 


DE- 
INTER 
LEAVER 

1 








DE- 
SCRAM 
BLER 


On^ 


DE- 
SCRAM 
BLER 


i\ 







r 



C3 

O 



OC 

O 
H 
< 

PC 

o 
u 









5 




\RCH 
ELATOR 


r 


CORRELATOR 


• • • 

r 


LATOR I 




O 


104m 


O 

u 


X 

O 


O 

u 



X 



n 



(XI 

u 



I 



c: 
o 
o 



PC 

u 



T 



> 
u 




BNSDOCID 'iWO 98355MA2 J_> 



wo 98/35514 



PCTAJS98/02626 



5/9 



i 



200 



Channel Scheduler 
Collects Information 



1 



r 



202 



Channel Scheduler 

Allocates the 
Resource Based on 
Collected Information 



r 



206 



Channel Scheduler 
Waits for the Next 
Scheduling Period 



I 




204 



Selector Element 
Sends Schedule of 
Assigned Rates to 
Remote Station 



FIG. 5 



wo 98/35514 



PCT/US98/02626 



6/9 



210 



START 



i 



£1 



212 



Calculate the Total Residual 
Power Available for Each Cell 



i 



214 



v.. 



rcruc ;hc Priority List 
for the Scheduled Users 



I 



216 



Select the Highest Priority 
User on the Priority List 



218 



Calculate the Max Supportable Rate 
for the User by Each Selected Cell 



220 



Define the Max Transmission 
Rate as the Min of the Max 
Supportable Rates 



111 



Calculate the Preferred Rate Based 
on the Queue Size of the Data 



I 



224 



Assign the Scheduled Rate 
Based on the Max Transmission 
Rate and the Preferred Rate 



226 



Remove the User 
From the Priority List 



218 



Update the Total Residual 
Power for all Selected Cells 




NO 




202 



FIG. 6 



BNSDOCID: <WO 98355 14A2 I > 



wo 98/35514 



PCT/US98/02626 



C 



START 



y 



240 



7/9 



Create the Ceii List of Cells with 
hiadequate Transmit Power 



242 



Calculate the Total Residual 
Power Available for Each 
Cell in the Ceil List 



244 



1 



Create the Priority List of the 
Affected Scheduled Users 



246 




Select the Highest Priority 
User on the Priority List 



248 



250 



Calculate the Max Supportable Rate 
for the User by Each Selected Cell 



1 



252 



Define the Temporary j 
Transmission Rate as the Min of 
the Max Supportable Rates and 
the Assigned Transmission Rate 



Assign the Temporary 
Transmission Rate to the User 



254 



I 



256 



Remove the User 
From the Priority List 



1 



Update the Total Residual 
Power for all Selected Cells 



258 



I 



Update the Cell List of Cells with 
Inadequate Transmit Power 



260 




NO 



YES 



I ^ 



END 



266 



264 




NO 



FIG. 7 



8IMSOOCI0 <WO 98355 14A2 I > 



wo 98/35514 



PCT/US98/02626 



8/9 



n 



^ <^ ^ 



o 



E 








T3 


U 


.S 


c 






Set 


sed 


+ 


me 


smi 


nel 




le k 


Fra 


ran 










H 


Cha 


o 


Fra 


Datj 


are 



r 



o 



CO 

T3 
C 

(D 

c 
E 

u. 
O 

o 



^ c 

< ^ 

o 

E 
H 



o 



<L> m 




oo 

d 



1 I hr> 



wo 98/35514 

PCT/US98/02626 



9/9 



CO 




BNSOOCID: <WO 9835514A2 J > 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 

International Bureau 



PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ : 
H04Q 7/22, 7/38, H04B 7/26 



A3 



(11) International Publication Number: 



(43) International Publication Date: 



WO 98/35514 

13 August 1998 (13.08.98) 



(21) International Application Number: 



PCT/US98/02626 



(22) International Filing Date: 



10 February 1998 (10.02.98) 



(30) Priority Data: 

798,95 1 



11 February 1997 (11.02.97) 



US 



(71) Applicant: QUALCOMM INCORPORATED [US/US]; 6455 

Lusk Boulevard. San Diego, CA 92121 (US), 

(72) Inventors: TIEDEMANN. Edward. G., Jr.; 4350 Bromfield 

Avenue. San Diego, CA 92121 (US). LIN. Yu-Chuan; 
585 W. 63rd Avenue, Vancouver, British Columbia V6P 
2G7 (CA). JOU, Yu-Cheun; 9979 Riverhead Drive, San 
Diego, CA . 92129 (US). ODENWALDER, Joseph. P.; 
14967 Rancho Real, Del Mar. CA 92014 (US). 

(74) Agents: OGROD, Gregory, D. et al.: Qualcomm Incorporated, 
6455 Lusk Boulevard. San Diego. CA 92121 (US). 



(81) Designated States: AL. AM, AT. AU. AZ, BA, BE. BG. BR. 
BY. CA, CH. CN. CU. CZ, DE. DK. EE, ES, FI, GB. GE, 
GH, GM, GW, HU, ID. IL, IS, JP, KE, KG, KP. KR. KZ. 
LC, LK, LR. LS, LT. LU. LV. MD, MG, MK, MN, MW. 
MX, NO. NZ, PL. PT, RO. RU, SD. SE, SG, SI, SK. SL, TJ, 
TM, TR. TT. UA. UG. UZ, VN. YU, ZW, ARIPO patent 
(GH, GM. KE, LS, MW. SD. SZ. UG, ZW). Eurasian patent 
(AM, AZ, BY, KG, KZ, MD, RU. TJ, TM), European patent 
(AT, BE, CH. DE, DK, ES, FI. FR, GB, GR, IE, IT, LU. 
MC, NL, PT. SE). OAPI patent (BF, BJ. CF, CG, CI, CM, 
GA, GN, ML, MR, NE, SN, TD, TG). 



Published 

H't/h international search report. 

Hejorc the expiration of the lime {inat for amending the claims 
and to he republished in the event oj t/te receipt (jJ atnendments, 

(88) Date of publication of the internatiunal search report: 

3 Dcccn»ber 1998 (03.12.98) 



(54) Title: METHOD AND APPARATUS FOR FORWARD LINK RATE SCHEDULING 
(57) Abstract 

In a communication system capable of variable rate transmission, scheduling 
of high speed data transmission improves utilization of the forward link and 
decreases the transmission delay in data communication. Each remote station (6) 
is assigned one primary code channel for the duration of the communication with 
a cell. Secondary code channels of various types and transmission capabilities can 
be assigned by a channel scheduler (12) for scheduled transmission of data traffic 
at high rates. Secondary code channels are assigned in accordance with a set of 
system goals, a list of parameters, and collected information on the status of the 
communication network. Secondary code channels can be grouped into sets of 
secondary code channels. Data is partitioned in data frames and tnmsmitted over 
the primary and secondary code channels which have been assigned to the scheduled 
user. 



C 



210 



START 



3 



I 




02 



212 



Calculate the Totil Resittual 
Power Avails for Each Cell 



I 



214 



Create lSc Priority List 
foe the Scheduled Vsen 



216 



Select the Highest Priority 
U«er on the Priority Liu 



I 



218 



Calculate the Max Supponable Rate 
for the Uaer by Each Selected Cell 



I 



220 



Oefine the Max Transmtuion 
Rate aa die Min of the Max 
Supponable Ratei 



I 



222 



Calculate the Prcferrcd Rale Based 
on the Queue Siza of the Data 



i 



224 



AasigD the Scheihilcd Rate 
Based on die Max Tnnsmiuioo 
Rate and the Preferred Rate 



I 



Remove the User 
From the Priority Ust 



226 



I 



Update the Total Residual 
Power for all Selected Cells 



228 




NO 



ID: <WO 983SSMA3 J.> 



FOR THE PURPOSES OF INFORMATION ONL Y 
Codes used to iden.ify States party to the PCX on the front pages of pamphlets publishing International applications under the PCX. 



AL Albania 

AM Armenia 

AT Austria 

AU Australia 

AZ Azerbaijan 

BA Bosnia and Herzegovina 

BB Barbados 

BE Belgium 

BF Burkina Faso 

BG Bulgaria 

BJ Benin 

BR Brazil 

BY Belarus 

CA Canada 

CF Central Afrlian Republic 

CG Congo 

CH Switzerland 

CI Cdtc d'fvoire 

CM Cameroon 

CN China 

CU Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 



ES Spain 
Fl Finland 

FR France 

CA Gabon 

CB United Kingdom 

GE Georgia 

GH Ghana 

GN Guinea 

CR Greece 

HI) Hungary 

IE Ireland 

IL Ismel 

IS Iceland 

IT rtaly 

JP Japan 

KE Kenya 

KG Kyrgyzstan 

KP Democratic People's 

Republic ol Korea 

KR Republic of Korea 

KZ: Kazakstan 

LC Saint Lucia 

LI Liechtenstein 

LK Sri Lanka 

t*R Liberia 



LS 

LT 

LU 

LV 

MC 

MD 

MC 

MK 

Ml. 
■ MN 
MR 
MW 
MX 
NE 
NL 
NO 
NZ 
PL 
PT 
RO 
RU 
SD 
5E 
SG 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 

Mauritania 

Malawi 

Mexico 

Niger 

Netherlands 

Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 

Sweden 

Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


T^uicey 


TT 


Trinidad and Tobago 


LfA 


Ukraine 


Lie 


Uganda 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


zw 


Zimbabwe 



BNSOOCIO: <WO 98355 14A3 I > 



INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04Q7/22 H0407/38 



H04B7/26 



Inte onai Application No 

PCT/US 98/02626 



According to lnt^?rnanonal Patent ClossidcaiionMPC) or to both national clasoidcatton and IPC 



B. FIELDS SEARCHED 



Mintmum (documentation searched (claisiticstion tivstem loHowed by classification symDols) 

IPC 6 H04Q H04B < 



Documentation r^earchea other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name ot data base and. where practical, search terms useo) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indication, where appropriate. o( the relevant passages 



Relevant to claim No 



wo 96 37081 A (ROKE MANOR RESEARCH ;DAVIS 
SIMON PAUL (GB)) 21 November 1996 

see page 2, line 16 - page 8, line 3 

WO 95 07578 A (OUALCOMM INC) 16 March 1995 



see page 7, line 33 - page 9, line 30 
see page 10, line 28 - page 14, line 2; 
cl aims 

WO 96 10305 A (NOKIA TELECOMMUNICATIONS OY 
:JOKINEN HARRI (FI): POSTI HARRI (FI);) 
4 Apri 1 1996 

see page 3. line 16 - page 5, line 10: 
cl aims 

-/- 



1-4.9. 
14-18, 
22-25 



1-4.9, 
14-18. 
22-25 



1-4.9, 
14-18, 
22-25 



pLirther documents are listed in the continuation ot box C. 



Patent tamily members are listed in annex 



Special categories ol cited documents 

"A" ilocument defining the general state of the art which is not 
-considered to be ot particular relevance 

"E" earlier document but published on or after (he international 
filing date 

"L ' 'Jocument which may throw doubts on priority claifn(si or 
which fs ctted to establish the puDlrcationdate of another 
•jttation or other special reason (as >;pecified) 

"O" document refernng to an oral disclosure, use, exfiibition or 
i)ther means 

"P" document published prior to the international filing date but 
later than the pnortty date claimed 



T " later document publisfied after the international tiling dale 
or prionty date and not in conflict with the application but 
cited to understand the principle or (heory underlying the 
invention 

"X" document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

Y" document ot particular relevance: tlie claimed invention 

cannot be considered to involve an inventive step when the 
clocument is combined with one or more other such docu- 
ments, such cofTibination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion ol theiniernational search 



15 October 1998 

Name onu mailing address o( the ISA 

European Patent Office. P 8. 5818 Patenttaan 2 
NL ■ 2280 HV Riiswijk 
Tel {^31*70) 340-2040. Tx. 31 651 epo nl, 
Fax: (♦■31-rO) 340-3016 



Dote ot mailing ol the international search report 



22/10/1998 



•Authorized orficer 



Janyszek, J-M 



Fofm PC r I'.;a/L'IO (s**coniJ sT^eet) (July t0t»2) 



page 1 of 2 




INTERNATIONAL SEARCH REPORT 




lnt€ ional Appiicotion No 

PCr/US 98/02626 




P.X 



Oitaiion ol riocLiment, with ir.arcation.wiiers .ippropnate. or 



EP 0 719 062 A (AT & T CORP) 26 June 1996 
see the whole document 

WO 95 24102 A (NOKIA TELECOMMUNICATIONS OY 
;JOLMA PETRI (FI); SAVUSALO JARI (FI)) 
8 September 1995 
see claims 

EP 0 782 364 A (LSI LOGIC CORP) 
2 July 1997 

see the whole document 



RetevoiH to r.lM-n No 



1-3.14, 
15,22 



1.14.15, 
18.22,25 



1-5,9, 
14-18, 
22-25 




K-irm i^C MSA/2t() (cnnfinudnoo or second ^»uti (July I99y 



BNSDOCID: <WO 983S514A3 I 



Daae 2 of P 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 




Inti 



ional Application No 

PCT/US 98/02626 



Patent document 


Publication 


Patent ranitly 


Publication 


ctted in search report 


date 


nieniber(s) 


date 



WO 


9637081 


A 


21-11- 


1996 


CN 


1157083 


A 


13-08-1997 












EP 


0771510 


A 


07-05-1997 












JP 


10503357 


T 


24-03-1998 


wo 


9507578 


A 


16-03- 


1995 


AU 


679261 


B 


26-06-1997 












AU 


7683894 


A 


27-03-1995 












BR 


9407458 


A 


12-1 1-1996 












CA 


2171008 


A 


16-03-1995 












CN 


1130964 


A 


11-09-1996 












EP 


0717891 


A 


26-06-1996 












FT 


9611 13 


A 


26-04-1996 












JP 


9504914 


T 


13-05-1997 












ZA 


9406674 


A 


02-05-1995 


wo 


9610305 


A 


04-04- 


1996 


FI 


96558 


B 


29-03-1996 












AU 


696802 


B 


17-09-1998 












AU 


3524095 


A 

fx 


1Q_04-1QQ6 












CA 


2200307 


A 


Q4_Q4«i qg6 












EP 


0783811 


A 


1 6-07-1997 












FT 


971270 


A 


26-03- I 997 












JP 


10509566 


T 

1 


1 4-_0Q_l QQQ 


EP 


0719062 


A 


26-06- 


1996 


us 


5592470 


A 


07-01-1997 












JP 


8280058 


A 


22-10-1996 


WO 


9524102 


A 


08-09- 


1995 


FI 


940929 


A 


26-08-1995 












AU 


686744 


B 


12-02-1998 












AU 


1709395 


A 


18-09-1995 












CN 


1141712 


A 


29-01-1997 












EP 


0746951 


A 


11-12-1996 












JP 


9509801 


T - 


30-09-1997 












NO 


963537 


A 


23-08-1996 


EP 


0782364 


A 


02-07- 


1997 


JP 


9219890 


A 


19-08-1997 



h-orm PC r'lSA/2lO {pal**nl taniily annex) Uuty 



8NS0OCID: <WO 983S514A3 I 





THIS PAGE BLANK iusoto) 



